Sheep has a set of booties as well and I made sure they fit and haven't put them on since. I carry them with me more as a first aid supply than a hiking aid. I figure if he ever cuts a paw, they'll be useful.
I also use musher's secret but with Sheep's giant paws, one of the small tubs is only...