That would be an interesting idea, but it could be tricky for game balance. The world grows over time, so a player starting fresh in an old world would be at quite a disadvantage.
What if your new player empire were able to send nobles bearing gifts to other empires that you'd made before? Politics would be a neat expansion.
Diplomacy will be coming in a few updates, with gifts, war, and trade, and alliances between the different tribes and empires.
Looking forward to it!