Masalahnya adalah dengan MySQL 5.5 yang mengeksekusi subqueries secara tidak efisien. PC rumah saya menjalankan MySQL 5.6 yang jauh lebih baik dalam hal ini. Jadi saya memutakhirkan MySQL pada EC2 ke versi 5.6 dan menjadi hampir secepat PC rumah saya (sejauh hanya satu permintaan simultan yang bersangkutan).