Wow, We were one day from migrating away from Heroku because of this exact issue. I even made a custom Postgis build for dotcloud that also has extensions such as HStore. https://github.com/resmio/postgresql-on-dotcloud. Guess we have time to reconsider now.