I really don't have any advice because my dog Zeus does the same thing and he's going to be 6 yo in Feb. I have never found anything that stops him. Neutering him didn't help either. So everytime we leave we tie him up in the hallway (we have an outdoor wire leash hooked to a doorknob) and he doesn't pee there. I would use the crate but it drives Zeus nuts.

So I guess we're kind of in the same boat LOL.