Если уж делать видимыми все предыдущие ники, то с возможностью их скрывать. Комментарии же можно скрыть - чем ники хуже?

Ники и авы меняют не только потому, что это прикольно или весело, но и чтобы получить "новую" личность и "потеряться". В этом случае видимость всех предыдущих ников / возможность быть по ним найденным приведет к удалению профилей.