1. It's could be possible for Sony to create an ID history. As a result, if you change names, this ID history can be used to allow you to select an old name again but still be charged for it.
2. There are other features that could be added, but there is a huge difference between features we want and features people are dumb enough to pay for. I have one name, I like it and I won't change it, but I know people who'd change their name on a weekly basis and they'd be dumb enough to spend money doing it. So that's win for Sony.
3. Personal messages could just be changed to say "formerly INSERTNAME".It also wouldn't be that big of an issue to send a message to a few people saying the name is changed or Sony add an icon or some sort of sign that shows a person changed their name. Former names could be listed on the trophy cards with languages and things like that.