maye you could put an option where, instead of letting people change their name they can instead reserve a new name. Lets say you get tired of your current name. imply choose to reserve an extra name to your account. you could then choose in your profile which name you want to use. it would also list in your profile what names you have reserved. a site I go to frequintly does this.

the site is tmallance.com(a mature site by the way) there any one can create reserved names so long as they aren't on moderation.

did I make any sense?

btw, perhaps you could limit how many reserved names some one can have based on their membership level?

just another thought