Э-э-э, что мешает выводить старый ник не на странице, где его никто не видит, а там же, где возле комментариев и в строке поиска пишется "автор, переводчик, декламатор, вышиватель"? Вот там сбоку старый ник должен болтаться месяц, а на главной странице надо хранить список всех ников.
А то, что поиском по старому нику никого не найти? Нет такого пользователя, мол, и не было!