What should I try for my dog?

I take it you’re trying to ‘train’ your dog, not ‘restrain’, right??

Maybe start by doing this. When he starts to pull, you do a 180 turn, and go in the opposite direction…don’t say anything, just do it. He’ll hit the end of the lead, and get a good jerk out of it…For some dogs, this works to teach them to pay attention to where the leader is going. You might also play some games with him before you take a walk…(you said after he tires a little, it’s fun to walk him)…like play with a tennis ball, to wear him down a little.

If none of this works, think about a prong collar (this is just for training)…I think of them as “hearing aids for dogs”…You don’t have to put any pressure on the lead, or jerk it…the dog inflicts his own discipline. They look awful, but are actually easier on a dog than choke chains…they mimic the discipline a mother dog would use (or an alpha dog)…kinda bites the neck…not hard, but they can feel it.

Also, when you’ve got him on the lead, don’t hold it at the end, fold it in your hand so that with your arm straight down (and relaxed), the dog cannot get but a few inches in front of you…then when he trys to forge ahead, don’t pull back…pull UP, by bending your elbow…and say HEEL!
p