I just heard about a using a product called Copper-Tox, which is a horse hoof product on dog's pads to help toughen them. The guy who told me does 100 milers with his Anatolian Shepherd in Utah up above tree line.. Says it's the only thing he's found that helps, but he also carries and uses dog boots. This is available at tack and feed stores.