My solution was to move to Colorado Springs. The air is thin, dry, and rarely gets above 90. As long as you are in the shade or there is a breeze you almost never feel hot, let alone sticky. Most people are like me and don't even own home air conditioners. The dry thin air is also nice in the winter. It just doesn't have a lot of bite to it unless you have an unusually cold day and the wind is blowing. When the winter sun comes out it gets too warm to wear a heavy coat when you shovel snow. There are maybe 30 days of serious cold and or snow a year. For me that's a much better trade than 90 days a year of muggy weather.
It's also so dry up here that we have very few mosquitoes and no biting flies. I can easily go a whole year without getting a mosquito bite. I have a cat and two dogs and rarely see a flea. It's even too dry for dust mites so my allergy to house dust went away.
A cold front blew through today and it was about 65 degrees and 30% humidity, yesterday it was more like 78 degrees and 20% humidity.