Apri le "Proprietà" del server Heroku in pgAdminIII e cambia il valore "DB di manutenzione" in modo che sia il nome del database a cui vuoi connetterti.
L'impostazione predefinita è adatta per DBA e altri che possono connettersi a qualsiasi database sul server, ma a quanto pare non è vero nel tuo caso.
