Así que hablé con un representante de Heroku. Me confirmaron que no se requiere ningún nivel específico de cuenta para conectarse a una base de datos Heroku Postgres, la única estipulación es que la conexión usa SSL cuando se conecta de forma remota. Entonces, mi problema es el resultado de que pgsql no tiene soporte SSL en mi compilación de php.