Problemet var med MySQL 5.5 som exekverar subqueries ineffektivt. Min hemdator kör MySQL 5.6 vilket är mycket bättre i detta avseende. Så jag uppgraderade MySQL på EC2 till version 5.6 och den blev nästan lika snabb som min hemdator (så långt som bara en) simultan förfrågan gäller).
