I would also recommend TX, FL, AZ, or CA. Generally better weather, cheaper cost of living...except maybe CA depending on what part of the state you live in. Not sure what you're looking for, but I would go elsewhere in the country if you can make it happen.

As far as airspace, it is a pain sometimes, but not difficult at all as long as you've studied up on the procedures to fly around here.