Another trick for changing a character name is if you transfer to another server. If your character's name is already taken, then you get to choose a new one. So if you want to change but your character's name is available, you create a character with the same name on the server before transferring and you get to choose a new one.