Just out of curiosity, not me mind you, how do you guys do it if you're married? Like lets say your wife/husband finds a great job in a new place and of course you have to go with them. What then?
So I don't know how much applies to aviation since everything seems to be ass-backward in aviation, but here's my advice related to a number of job related moves:
1. Never move without a job lined up. Its not difficult to secure the job before moving, so make sure you do.
2. Once you move, make sure you give it time. You may not be happy for the first 6 months or so, but it usually works out within a year. If it doesn't after a year, look again.
3. Don't quit your current job until you have another.
On the "significant other" front, my wife has followed me for the last two moves now. She followed similar advice - found a job before we moved and started it shortly after we arrived in Winston-Salem. For this last move, however, she had begun her most important career ever - "Stay at Home Mom" and that make the job search a bit easier for her out here in Colorado as finding the home and tending to it is now her full time job.
Ultimately, Tristan, moving is tough, but I've never seen it as being tough enough to avoid for the right reasons. Better job is one reason, your significant other leaving is another. Hell, just being bored and needing something new is a good reason.
I grew up in an area where people claim they are trapped and can't ever leave, so I have made it a personal mission to prove that is not true. Everyone can leave if you're willing to accept a very small amount of risk that seems a lot more risky before you do it once or twice.