Wow 50miles, we're jealous of your long trail adventure.
Our Doppler have sensitive paws and we usually use Musher's secret wax which really soothes his paws and no problem with mess. It really helps especially when he had cracks last summer and miss few of our outdoor adventures. We also have this all weather muttluks boots we got from
http://www.petstreetmall.com which is pretty good and last until now, even against salt and snow!