I have a suggestion. I think there should be a "Former Username(s)" prompt when editing profiles (in/around the same area where your "hobbies" and "favorite tv shows" are displayed). :)

That's an interesting idea. I'm not sure if there is a hack for it.