Have you tried washing the area where he peed with vinegar?

Maybe after it is cleaned you can put another litter box in the place where he tends to pee.

If all else fails, like others have said, maybe confining him to one area might help.

Good luck and let us know how it goes.