Ideas for toughening up dogs' feet?

I took my dog on a back country horse back riding trip. I planned on being gone for four days but I had to come home after two. My dog tore up his pads to the point that he had to ride on my horse with me. Thanks for any ideas.  I'm wondering about "Tuff Foot" and "Mushers Secret."

try kopertox that's what a lot of people around us here in texas us for hog/hunting dogs

Okay thank you.

Musher's/sled dog folks use a variety of products to protect, heal & toughen up pads.
That aside, (no affiliation just a very satisfied customer) I've used the product below with excellent results.
http://www.handhills.com/pad_healer.html