Abra as "Propriedades" do servidor Heroku no pgAdminIII e altere o valor "Maintenance DB" para o nome do banco de dados ao qual você deseja se conectar.



A configuração padrão é adequada para DBAs e outros que podem se conectar a qualquer banco de dados no servidor, mas aparentemente isso não é verdade no seu caso.