Isn't there some way that the names can be held in limbo in the server for a set period. Say for one month or three months maybe. That way people could change their names for a little while and be able to change back to their well known name within a set time period.

The other option is to set up a dummy pawn for yourself when you change your name then delete that pawn when you want to change back maybe???