Try to make a character directly after a maintenence. There's usually room on the server at that time, and it's how we make our alts here.

The alternative is to transfer, but you already siad you're not interested in that - and with good reason.