Hola koqui...
De cuantos registros estamos hablando?? Haz hecho pruebas de testeo de consultas?
Vacuum analyze? en postgres?? Haz medido el tiempo de carga de la aplicación con php?
Son varios puntos que debes tener en cuenta para comenzar a descartar...
Saludos