Pues si no podemos mirar nada
Verifica que tienes índices en los campos involucrados, aunque lo que yo haría es usar el "divide y vencerás"
Empieza a "recortar" la sql y ve probando que vaya rápido, si va bien entonces añades algo más y pruebas... y así poco a poco hasta que llegues al "culpable".