I dislike male dogs marking on a walk as well. So my procedure is this:

I choose two good places that are ok to mark on my walk. I take treats with me. I start out walking and I keep my dogs attention by showing a treat and occasionally give him one. If he starts to pull toward a pee spot, I call him and change my pace or direction, say the word, "Manners!" and then treat when he shows you attention. As soon as I get to my predetermined spot, I say, "Better go now." and I stop and let him pee. Then we move on the same way until we reach the second pee spot.

As far as getting him to pee in the yard, I'll let someone else answer that. But my guess is that if he's not allowed to empty completely on the walk, he will have to go in the yard.

Hope this helps,