I think this is a pretty cool idea. In my mind, this would add a little bit more to the game. As I see you have listed some cons to this kind of solution, I also wonder what would happen if you were to, say, build a satellite base or house across those borders. Not quite sure what would happen if that server closed. I guess one solution would be to have a little popup on your screen listing the name of the server you are crossing into, so you can find it later.
...