If people reserving names is a major reason for these queues, why not have random names only at launch. Then, if people really want "their" names, charge them station cash to change them. Hell, auction them off.
I feel like this is how all the mobs in Gates of Discord got their names and no mobs wanted to pay for a name change.