Das Problem lag bei MySQL 5.5, das Unterabfragen ineffizient ausführt. Auf meinem Heim-PC läuft MySQL 5.6, das in dieser Hinsicht weitaus besser ist. Also habe ich MySQL auf EC2 auf Version 5.6 aktualisiert und es wurde fast so schnell wie mein Heim-PC (bisher nur eins). gleichzeitige Abfrage betrifft).