This advice was also given to me if I ever get caught in the rain while camping and soak my shoes. Bring some newspaper for both a firestarter and for leaving in your shoes overnight, and wake up to dry shoes!