I use belly bands on my two unaltered males, having 5 females in the house, they think it's their JOB to mark up the place.
This really does help when I have girls in heat!
I would think if you get your male neutered he will be better at not marking.