AH legal mano. Não sabia que tinha suporte para Postgres no heroku

Não sei quais as nescessidades de processamento e espaço do seu banco e, eu usaria uma instancia Arm da Oracle, o nivel gratuito (Free Tier) (4 cores + 24GB + 200GB SSD) e te dá bastante folego até precisar pagar por maior capacidade de processamento, outra coisa é que as instancias podem rodar no Brasil com os mesmos preços para qualquer lugar do mundo, fazendo com seu banco de dados tenha a menor latência possível.