Então falei com um representante da Heroku. Eles confirmaram para mim que não requer nenhum nível específico de conta para se conectar a um banco de dados Heroku Postgres, a única estipulação é que a conexão use SSL ao se conectar remotamente. Então, meu problema é o resultado do pgsql não ter suporte a SSL na minha compilação de php.