Probier doch mal einen Join aus.
So wie dein Explain aussieht, wird eine virtuelle Tabelle mit allen Kreuzungen gebildet. Aus der Tabelle werden dann erst in einem zweiten Schritt die Ergebnisse aussortiert.
Bei einem Join wird bereits beim erstellen der virtuellen Tabelle darauf geachtet, dass nicht alle Datensätze miteinander gekreuzt werden. Ergo müsste es schneller laufen.

Hoffe ich hab es richtig erklärt.

Gruß
JoinT-Rex