I have a feeling that being able to change your name / nym / user at any time is going to get massively abused.

Is there a way clients can save the name and user it sees the first time it encounters it?

Profile notes are a good start but they don’t solve this people because you’d have to take notes on everyone.