Кому ник нужен и хочет сохранить - не проблема изредка заглядывать на персонажа.
Кто очень долго офф - тот, вполне вероятно, захочет и переименовать персонажа.
Т.е. можно будет ему говорить что-то вроде "герой, тебя давно никто не видел и имя твоё затерялось в хрониках, назови себя", просто давать возможность выбрать ник.
На тему нехватки имен - читайте книги
Девушка недавно сделала переродка, спокойно с первого раза выбрала имя из 5 букв без всяких "тттт", "хХХХхх" и тп, которое оказалось не занято.