Sounds like you could have used snowshoes on this trip. Cold, wet feet are the pits. I don't normally wear boots because they never dry out. Had this happen to me on a trip and have since changed to breathable shoes for most packing trips. I do like the hot water bottle idea to help dry them out.