I believe the first query was so slow because when using WHERE / IN - mysql will execute the subquery for each and every row, not do the subquery first as some might expect.