Minha experiência também vai nessa direção: criar índices sob demanda, de acordo com o perfil de uso da aplicação.
Respondendo a "Você pode dar mais detalhes sobre Isto? Afinal,..." dentro da publicação PostgreSQL - A armadilha silenciosa da chave estrangeira
1