BensKat,
We are in a somewhat similar situation. We have an advantage in that we have the experience of living many places, some far, far away (note my location today under my avatar). Living outside the US is my Plan B.
I have been reminded
http://www.early-retirement.org/for...hetoric-than-reality-61137-2.html#post1189221 that it is possible to live in the US inexpensively. Taking into consideration things you have said here, I think that staying in the US might be a better option for you, especially if you have not traveled much. There is some culture shock moving to the South (more or less, depending on where you go), but at least you know the rules and the language.
One thing I am trying to keep in mind is that it costs money to relocate. It is a heck of a lot cheaper to do it in the US than to go abroad. And a heck of a lot easier to change your mind if it doesn't suit you.
It is also easier to research places in the US than elsewhere, too. There are a lot of articles covering cost of living, amenities, taxes, political and social ambiance, climate and safety for places in the US. It is easier to visit them on a trial basis, too.
I suggest a gradual approach. Plan to take a while to adjust to not working after you are all retired. Plan some low-budget, leisurely trips around the country. The country is not going to fall apart that fast. There is always time to go abroad. By the way, I suggest reconnaissance trips for foreign destinations, too. And live there a year before committing.
Cheers,
Ed