It should be instant,i deleted a character a few months back and used its name on another.took like a minute.