(For example, see https://www.huffingtonpost.com/2011/06/08/congressman-bruce-... and https://www.huffingtonpost.com/2011/06/08/delta-troops-afgha... The Government should reimburse him, and try to negotiate the best rates from the Airlines. I'd be all for the Airlines offering a discount, but they shouldn't be forced to.)
The current system has some pros (which you enumerate), but also some massive cons in the form of high exit costs, since you're exiting the entire federal apparatus rather than the government of a single state.
"They can simply move away" is a fantasy solution. 99% people would/could not move until/unless it became a crisis situation.
Sure, you could move, but what about your infirm parents? The costs are already high for between-states moves.
0 - The choice of Texas was deliberate because I am a native Texan so I'm not "picking on" any state other than "my own."
My anecdote is to point to the rest of my parents' children along with my parents' siblings and their children. All told, you wind up with about a hundred people (big families, lots of cousins). Out of all of them, I am the only one who does not live in Texas. And, out of all of them, I am one of only five who do not live in the 30-county area known as "Northeast Texas."
It's not like my extended family members are destitute or have some external tie to where they all live (e.g. they're not all "Texas Bluebonnet Genetic Researchers" or something like that). Yet none of them could fathom living anywhere else and every year at the big family reunion, I am still (quite a few years later) peppered with earnest, wide-eyed questions about how it is to live so far from "home."
As for your experience in Colorado, my experience and that of those who I know is that it "non-natives" tend to make friends with other non-natives than with native-born people. Why? The native-born people who live where they were raised still have those social and familial connections that were made over many years. Combine that with the trend of people seeking and making fewer friend connections as they grow older and the odds grow more slim.
That said, the world in which the 10th amendment is very strong and the fourteenth is weak is much worse for civil rights. Suddenly the states can declare official support for Christianity, ban dissenting speech, shut down newspapers they dislike, search you or even imprison you without a warrant, or quarter troops in your house.