I purchased the rename token from inside the game (on the character's history page). Then, when I logged back out and logged in again, I had a "rename character" option on the select character screen. There was no visible token in the inventory, etc, but it did work.