I can empathise with you on this, my Bob is 50 pounds, and despite training, is a puller too. I find the Halti type of headcollar work extremely well, and the no-pull harnesses are good too. Good luck, hope you find a way that works and walks become fun again.

Christine