I agree with Gina, once they are neutered it slows right down, not immediately, but it does. They dont stop at EVERY tree or EVERY powerpole
They will still stop for a sniff, but not necessarily to cock the leg and mark their territory all the time.
With Magnum, i used to play with him inside before walks, take him out to do his business and THEN take him for a walk, that way i knew his bladder was empty and he was just marking. It was a lot easier (and no guilt on my part thinking i am making him hold his bladder) to stop him from marking by correcting him every time he went to cock his leg.
I am the opposite to you, I've always had males, this is my first female.
Trina