Return of Reckoning

Hi here.
I would like to rename my character with the name of one of my other characters that I plan to delete (I don't like his gameplay but i like the name).
Is it possible immediately or do I have to wait a while before this name is available again after deleting the character (like a reboot of the server or other for example)
Thanks.

I did this and it was available for a different toon immediately.