I can certainly create a new surface for lobby and instantly teleport the player into the lobby when their character is created.
If I have a lobby, maybe I could set up some sort of a primitive portal hub or something to visit other surfaces. That could also be a set of commands or something, but I'd rather not add teleportation and break Space Exploration.
I don't think I'd clean up the old lobby on existing maps if I get this working, you can use editor to manually fix it up.