Ich habe nochmal etwas getestet: Die Variante mit dem ... where exists ... ist etwa doppelt so schnell wie alle anderen Varianten (ca. 2,5 Sekunden).

Aber wie gesagt, mein Kollege baut das jetzt alles ganz anders.