Pretty tough situation. Judging by your spouse's credentials, I'm going to assume that Texas A&M Kingsville and the University of West Florida aren't going to do it for you.
Essentially, you're kind of stuck during flight school. You'll start in Pensacola then remain there or go to Corpus for primary. Only schools remotely close are those that I mentioned above, and they're definitely no good for the technical degrees, maybe liberal arts, but not very prestigious. That eats up around 6-8 months of time. Then, it's off to advanced which will either be in Kingsville or Meridian for Jets and remaining in Corpus or Pensacola for Props and Helos. Again, same situation, no decent schools, in fact it's probably worse around the jet bases.
However, there is light at the end of the tunnel. West Coast Helo guys are stationed at North Island in southern California. No problem getting close to great schools there. East Coast guys in all platforms will be in the Norfolk area. I'm not sure about which exact schools are there, but it's close enough that you could commute to Maryland or something and kind of tough it out and only see each other 3 nights a week or something.
But, like you said, bottom line, during the 18 months to two years that it takes to get winged, definitely no good schools for the technical graduate degrees, and probably pretty slim with low credentials for the liberal arts.