I would attempt coating the pads of the paws with BagBalm. It's a thick, petroleum plus based substance sold in a green can dispenser. You can get it in pet or drug stores.
I would use it before and after a walk. Remove what was used for the walk, then re-coat with a thin, fresh, clean coating of Bag-Balm. http://bagbalm.com
