Existem vários passos a seguir:
- Otimize a configuração do PostgreSQL para que ele use a quantidade correta de recursos do sistema (consulte este artigo I escrevi para um empregador anterior para o meu conjunto completo de dicas sobre esta frente);
- Você precisa otimizar o esquema do banco de dados - especificamente, os índices nele - para que o banco de dados seja executado da forma mais eficiente possível. Para isso, veja este artigo sobre ajuste de consulta escrito por um colega meu no referido trabalho anterior. Abrange o MySQL e o PostgreSQL, mas apenas os bits relevantes devem levá-lo ao caminho da solução final.