Had a similar issue once. Step one, get one of those plastic kiddie wading pools, and after the walk have the dog wade around in 2 to four inches of water to thoroughly wash anything off the feet. This may be all you need to do. Or, after drying the feet put on some of that foot toughener, or simple benzoin compound will do the same thing.