Tires for Towing 20k 5ver and Snow at altitude

Our tow vehicle Michelin LTX M/S^2 tires are needing to be replaced. We have been spending winters in AZ. However, things are changing a bit for us and we will be spending the winters in a cabin at 95...