Depois de um tempo, o banco de dados tornou-se gravável novamente. Estou anexando a resposta que recebi do suporte do heroku:

E, de fato, quando você faz um pg:info e tiver um db seguidor, você pode ver um Behind By campo mostrando quantos commits seu seguidor está atrasado.

O meu estava muito atrasado, então demorou um pouco para recuperar o atraso...

Provavelmente uma boa ideia adicionar isso à documentação do heroku postgres