If he hasn't been getting much exercise on hard ground its understandable his paws will be sore for a while till they toughen up,

they should be ok after a while & if you can run him on a sandy beach it would be ideal + the salt water will help harden them up