I have just thought of something that sometimes helps me get going.
Ed walks on my left when on lead. When I am out with Ed and have got stuck, if he is on lead, I tell him to go round. That is, he moves from my left side, across front, on round my right side to the back, and as I swap lead hands, he returns to my left side and I can start to walk. Sometimes it takes 2 or 3 rounds to get me started.
Worth teaching Buddy when he's ready for it, fully grown and can concentrate on you, not everything else in vicinity.
Doesn't work at all if Ed is off lead, even from the same start position, which just goes to show how weird and unpredictable this gait stuff is!!