The two cases in which I believe a random teleport would be necessary are for new players and prospective mayors. I don't think a single teleport would be sufficient for new players, as a bad spawn (such as in a big desert or in an existing town) can really discourage them from continuing to play. I'd propose something like a 24h period in which players new to extreme can /random as much as they want.
As for establishing new towns, perhaps there could be some kind of fee or simply a very long cooldown to allow players to skim through various environments for an ideal location for their town. I understand that this may be out of tune with the spirit of Extreme, but I'd personally prefer to not have so many towns near Extreme spawn.
Another alternative may be to allow any player not currently in a town to freely /random whenever they want. This obviously could lead to some abuse, but I'm just throwing some ideas out there.
