Cita: porque agilizar esa consulta ya no es posible verdad?
No en el contexto descripto por ti.
Sólo quedaría ver si es posible trabajar con mejores servidores, o configurar los buffers y la memoria, si es que se tiene autoridad para reconfigurar el server...
Si vas a trabajar con un host compartido, olvídalo. No te dan nada de permisos.