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 - August 23, 2013
Bomber April 10, 1995 - July 12, 2010
Winston Nov 15, 1999 - 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.