Yeah, changing account regions (well, lack of ability to do so) has been a problem in such situations for a long time. Also cue the horror stories of being locked into steam forever, or being forced to abandon an account.

Unfortunately, SE hasn't ever indicated they intend to do anything to make things easier for those whose living circumstances have changed (or that just want to get away from steam).