Can confirm that I created a character on Balmung after weeks of trying by attempting to do so less than a minute before the beginning of a scheduled maintenance when many people had logged off on their own following warnings.

As for the topic... I can't help but feel that the chances of you getting your dream character name via a deleted character process to be anything but astronomically small.