I think that would work. I have created a character with a name, then deleted that character and create a new character with the same name. It worked, and there was no wait or anything. Never tried it with a name change however, so can't say for sure in your situation.