
I had similar with my first Elkhound. I was certainly srtong enough with a 20kg dog to make her stay with me using brute force, but what is the fun in that :D
What I di was everytinme she pulled I did a left about turn. that is turned across the front of her heading back the way we had come.
As soon as she started pulling in the new direction, the same thing. In the end I spent half an hour walking the same 10 yards, but she stopped pulling, and off we went again for about a 100 yards. she then decoided to pull again, this time only had to do the about turn twice, and she carried on walking nicely, with just occasionally me stopping doing an left about turn to remind her what happens.
You do feel foolish, but if they never get to pull they won't do it.
If you need to get from a to b I would get a Gentle leader headcollar. The design worksfine on Staffs,a dn staff crosses.