L'extension hstore crée des fonctions qui appellent du code à partir d'un objet dynamique externe, ce qui nécessite des privilèges de superutilisateur. C'est pourquoi la création de l'extension hstore nécessite des privilèges de superutilisateur.
Quant à Heroku, je crois comprendre qu'ils fonctionnent avec un module spécial de liste blanche d'extensions, qui permet aux utilisateurs de créer certaines extensions même s'ils ne sont pas des super-utilisateurs. Je crois qu'il est basé sur ce code :https://github.com/dimitri/pgextwlist. Vous pouvez essayer d'installer ce code vous-même si vous voulez la même fonctionnalité dans vos bases de données.