I'll be brutally honest and say there is already a solution right now, and that is to create a character on a different server with the same name and then transfer your main over to force the rename. If you want to go back to your old server the go ahead and perform another transfer after 3 days. I've done it myself, and the entire process cost me £24. In terms of cost, I can only hope that any future official service would cost the same to ensure that it is available only to those who would seriously benefit. Sure the 3 day wait is an inconvenience to get back to your old server, but it's a solution available to you, and you can do it right now rather than weeks or months down the line.