L'estensione hstore crea funzioni che richiamano il codice da un oggetto dinamico esterno, che richiede il privilegio di superutente. Ecco perché la creazione dell'estensione hstore richiede il privilegio di superutente.
Per quanto riguarda Heroku, mi risulta che stiano utilizzando uno speciale modulo di whitelist delle estensioni, che consente agli utenti di creare determinate estensioni anche se non sono superutenti. Credo che sia basato su questo codice:https://github.com/dimitri/pgextwlist. Puoi provare a installare il codice tu stesso se desideri la stessa funzionalità nei tuoi database.
