You can only put so many constraints on your system before it starts to get jammed up and you need to compromise something. There were plenty of players available and the game still had bots in it.
I played a Random battle in the Tier 3 Romulus last might, and it took over 2:40 before the battle started.
