Been walking my dog twice a day but now it seems that his paws start hurting when out for a bit (even where there's no salt) and begins to limp for a while after as a result. Since the balm isn't working anymore, what are some other options? I know boots might be good but I'm not sure which ones...