The problem is that you can't punish the dog for this unless you actually catch him in the act. They don't make the connection otherwise.

My alpha male is a marker--he thinks the universe is his territory. When he's really acting up, I keep him on a leash right beside me at all times when he's inside. I don't care how much he marks outside!

Belly bands work too for some dogs. I've never been able to keep one on Muskwa for long though.