По теме:
Если все сходятся в том, что причина - скудоумие и/или нет_фантазии...
то
Поскольку первый шаг при регистрации - выбор фракции и пола, вполне можно было БЫ составить (и регулярно пополнять, обновлять) список креативных и фэнтезийных ников для каждой фракции (и пола).
Такой список, я уверен, ведущие творческие умы Империи помогут составить/обновлять за символическую плату.
Затем
Когда новый игрок пытается, к примеру, создать эльфа с ником Леголас (или др. занятым), в ответ ему не просто сообщают, что "ник занят, подумай еще, тупица!", но и предлагают на выбор 5-10 красивых ников "в тему".
Если один из предложенных ников выбран, он удаляется из "списков предложения".
Так могли бы появляться новые игроки с красивыми и интересными никами...
Это даже лучше, чем автоматическая генерация фэнтези-ников, известная уже ок. 20 лет ;-)
.