Предлагаю удалять персонажей под пермаком, таким образом очистится база и освободятся интересные ники.
Также, во многих играх, если игрок ни разу не вносил денег и не появлялся в игре определенный срок, его аккаунт удаляется, можно и у нас ввести подобную практику.
Можно не удалять персонажей, а сносить их в "архив" и присваивать им номерные никнеймы, на тот случай если вдруг объявится владелец.

Эти меры обновят "рынок" никнеймов, возможно увеличится кол-во переименований, а это плюс в казну студии.