While I am sorry it didn't work out, you are taking the right attitude. Be flexible. Your health is #1, and I can certainly identify with that. While my main reason for moving away from AZ was not health, the added plus of it ended up being both myself and my older son were incredibly healthier, and no longer needed asthma meds every 4 hours.
Sometimes the allure of the beach is enough. Sometimes, though, it blinds us to other stuff. There are a lot of people around here who think all will be perfect if they move to Florida. Lately, I have read a considerable number of articles about how when retirees get down there, they realize they miss their medical care, their families, their friends, and their favorite haunts. Like you, I want to be able to travel when we are fully retired, but moving somewhere else permanently is not going to happen. We have divested ourselves of a lot of the expenses we used to have, so we will be able to do this in a couple of years.
2015 Trek Silque SSL
Specialized Oura
2011 Guru Praemio
Specialized Oura
2017 Specialized Ariel Sport