There is a great product on the market called "MuttLucks" which are like a boot for the dog. This may help.
The other thing that may be bothering the dog is the salt that we use here in Canada on the roads. Maybe the pup has some dry cracks on the pads of his feet that get salt in them?? There are some good mositerizers for dogs paws on the market as well.
Here is the link for Muttluks
Tabitha April 10, 1995
Bomber April 10, 1995 - Received his wings July 12, 2010
Winston Nov 15, 1999 - Received his wings September 15, 2011
Sophie Aug 30, 2011
"UNTIL ONE HAS LOVED AN ANIMAL, PART OF THEIR SOUL REMAINS UNAWAKENED"
He is your friend, your partner, your defender, your dog. You are his life, his love, his leader. He will be yours, faithful and true, to the last beat of his heart. You owe it to him to be worthy of such devotion.