Have you tried drugs for him? I have 2 cats who started to spray and the vet put them on Amitrpitylin (kitty procaz). It helps a LOT. I am not sure it is 100% effective (as I have 15 cats and still find the occasional accident) but it certainly calms it to a manageable level.