Problém byl s MySQL 5.5, která provádí poddotazy neefektivně. Na mém domácím počítači běží MySQL 5.6, která je v tomto ohledu mnohem lepší. Upgradoval jsem tedy MySQL na EC2 na verzi 5.6 a ta se stala téměř stejně rychlou jako můj domácí počítač (pouze jeden jde o simultánní dotaz).