i think whoever changes thier nick could use thier signature to let others know.
for example, their signature would say:
"Tigers_eye, formerly known as Cat's_eye, changed nick on 12/8/**"
if they keep that sig for a month or so, the regulars and the active members would surely know by then about the changes and as with anything else, cope with the minor alteration with quite ease.
Fabi Ayyi Ala E Rabbikuma tukajjiban - فَبِأَيِّ آلاءِ رَبِّكُمَا تُكَذِّبَانِ
Then which of the favors of your Lord will you deny? "We do not deny any of our Lord's bounties/favors upon us."