How about moderators discuss the potential of deat-ed accounts to have their names rehabilitated after 5 years (for example, if they're bad words or if the nation's name is associated with consistent rule breaking.)? That way, it'll work as normal. The offending players would be long gone anyways, so that will help reduce potentially excellent nation names being unusable because somebody did bad things with those names.