consultas similares

[jurena]

soy de tu misma opinión y, aunque no puedo darte la respuesta fundada en argumentos demasiado técnicos, pues no sé el orden en que el parser hace le trabajo, te diré que deberías hacer la prueba para comprobar que ese or es la causa. Quita desde or U.id_Usuario=E.id_Usuario_retira a ver qué sucede con el tiempo de respuesta.
Por lo demás, no es lo mismo hacer un cruce entre todos los datos de las tablas con todos (que obliga, si no se pueden utilizar los índices, a hacer un scan completo cada vez que realiza una operación) que filtrar en dos consultas algunos datos (no todos), unirlas con UNION y mediante subconsulta relacionarla con la tabla de referencia (que es lo que haces al en la primera consulta). Y luego está el problema del ORDER BY que sospecho que duplica su tiempo de ejecución en la segunda consulta. Pero esto son probablemente sospechas poco fundadas más que argumentos convincentes.