Problemet var med MySQL 5.5, som udfører underforespørgsler ineffektivt. Min hjemme-pc kører MySQL 5.6, hvilket er langt bedre i denne henseende. Så jeg opgraderede MySQL på EC2 til version 5.6, og det blev næsten lige så hurtigt som min hjemme-pc (så vidt kun én samtidig forespørgsel er berørt).
