eww I went on to just do a name change and says your toon will be unavailable and can take a couple days to change...
CONDITIONS AND DISCLAIMERS
YOUR CHARACTER WILL NOT BE AVAILABLE FOR PLAY during the approval process, which can take up to several days to complete. The character will be available for play after the rename has been finalized or if it is canceled.
THE NAME YOU CHOOSE MUST be within the World of Warcraft Naming Policy.
A NAME CHANGE CANNOT BE REVERSED once completed, except by a second name change operation (subject to the same costs and limitations). The Rename service can only be used once every 3 days per character.
YOUR CHARACTER’S OLD NAME WILL BE LOCKED from use on the realm for 90 days once the name change is completed. After that time the old name becomes available again and can be claimed by anyone on its realm on a first-come, first-served basis.