This is one perspective from a 6+ year Southwest Airlines guy that also put in 20+ years flying for Uncle Sam:
Do yourself a huge favor and move to a domicile at your airline!
You've been moving around and making it work with the military calling the shots on where you live so you're obviously flexible about where you live or you wouldn't have stayed for the 20 years.
Your life WILL be sucked out of you spending a full day each week getting to and from work. Anyone that tells you it is not a half day getting there and another half day getting home at the end of your trip is lying to you. That is a full day wasted typically once a week at any passenger airline.
Also, at most airlines, especially Southwest, you will make a LOT more money living in a domicile by being able to pick up short notice extra flying normally at 1.5x regular pay.
Also, don't forget -- you, the wife and the kids now fly for free. They can go visit family in that "other city" that you would have lived in anytime they want -- for FREE!
Just my opinion -- you've worked way too hard to have life suck because of a commute. And don't believe anything else -- COMMUTING SUCKS!! Many do it for a variety of reasons -- but all commuters who are honest will tell you the truth and IT SUCKS.
I did it for 1.5 years and cried uncle and moved to domicile 5 years ago -- best decision ever!! I'm happy, wife is happy. Life is good.
Best of luck on your decisions and thanks for your 20 years of service!