You could try using special anti-pull leads that put gentle pressure around the dog's chest to encourage it to follow at your pace instead of dragging you along.