WoW does this and it doesn't seem to have caused any issues. Granted it takes a really, really long time before the name is freed up, but if the character isn't played, eventually the name will be released and I think the character it was released from has a bunch of letters and numbers appended to the end of the name and is forced to change it should they try to log in on that character.