Така че говорих с представител на Heroku. Те потвърдиха за мен, че не се изисква конкретно ниво на акаунт за свързване към база данни на Heroku Postgres, единственото условие е връзката да използва ssl при отдалечено свързване. Така че проблемът ми е резултат от това, че pgsql няма поддръжка за ssl в моята компилация на php.