The code we already have (but hasn't been activated yet) categorizes all nations as Active, Deleted, or Archived. Then it works like this:
- Deleted nations that meet a certain criteria (not currently defined, but something like: deleted more than a year ago and population less than 500 million) are moved to Archived status.
- A Deleted or Archived nation can be restored by the owner, if there is no Active nation of the same name. (Exception: mod-deleted nations cannot be restored by players.)
- A name can be used for a brand new nation if there is no Active or Deleted nation with that name.
While I'd like people to be able to restore their old nations, I don't want to deny perfectly good names to current players just because they were used once in 2005 by someone who will probably never visit us again. It's easy enough to keep your nation if you want it; you just need to use it once in a while.
That said, I suspect that even if we have quite generous criteria about Archiving nations -- e.g. only when deleted for 2 years or more, with population under 100M -- we would free up a million or more names.