ну чтобы упереться в производительность постгреса на более менее нормальном сервере - надо много миллионов записей ежесекундно ворочать. Судя по всему проблема именно в распухших индексах, а не в недостатке производительности сервера.
Там и ворочается много миллионов. Не ежесекундно конечно, но вот размер бд и рост я скинул.
Замена железа на сервере мягко говоря не слишком быстрая, в том время как можно подготовить много серверов вперёд на рост на длительное время, если выбрать горизонтальное масштабирование.