Did I miss you listing where you lived? I lived in Flint, MI for the past eight years, and had the same struggles. Could not travel out of my county to friendlier Ann Arbor or Detroit due to my disability. I did find a therapist, who ended up writing me a letter so that when I moved back to Dayton, OH I could give it to my new doctor (and now I have started T). It can be very frustrating. I moved for school and added bonus Dayton has a few trans-friendly doctors here.
I do know California, New York, Massachusetts are supposed to be great. Here in the Midwest, I know Ann Arbor is great (but expensive), Columbus is supposed to have a decent GLBT scene, but also Ohio can be kind of conservative depending on the area in which you live.
Good luck with finding a new place to move.