Não consegui carregar o dump da maneira exata descrita acima, MAS cheguei a outra solução que funcionou bem para mim:

Faça o dump no formato SQL simples:
pg_dump --no-owner mydb > mydb.dump

Você pode precisar mudar para o usuário que tem direitos para acessar seu banco de dados, postgres por exemplo. Então, sudo su postgres e depois fazer o despejo.

E então carregue-o com psql ferramenta:
example@sqldat.com:~/path/to/your/dump$ heroku pg:psql < mydb.dump