Have you tried a gentle leader? Those help the dog learn to walk on a leash better.