Either create a character when there are less people online or have them roll else where and transfer over asap. The server isn't *completely* full, you can still get on it, just have to do it at a time wherein you can't possibly end up with a queue. (ex: the wee hours in the morning.)

It sucks, but that's Legacy Servers for you. Hyperion is hard to get onto but still completely possible. (At least we aren't Balmung, you are lucky to get onto that one ever with a fresh character. :P)