Il problema era con MySQL 5.5 che esegue le sottoquery in modo inefficiente. Il mio PC di casa esegue MySQL 5.6 che è molto meglio in questo senso. Quindi ho aggiornato MySQL su EC2 alla versione 5.6 ed è diventato veloce quasi quanto il mio PC di casa (per quanto solo uno interrogazione simultanea).
