I had the same reasoning as you did.
We’re looking at Idaho.
Wyoming might work.
Idaho is my number 1 pick right now also, I think southern Idaho might not have brutal winters as much as Northern Idaho would!!! I can’t wait to get the hell out of this state such a shame, it is far to expensive however the weather is something NOT found anywhere else in the country!! No humidity AND no brutal winters other than that the state SUCKS!!!