Большинство людей присоединяют приложение Heroku к бесплатному уровню Heroku Postgres.Когда вы его настраиваете, вы получаете учетные данные PostgreSQL, предоставленные вашему приложению, в переменной среды.Вы получаете 10000 строк бесплатно, поэтому достаточно просто сохранить несколько фрагментов данных, таких как значения токенов.
https://www.heroku.com/postgres
Другие упомянутые вами сервисы позволят вам хранить данные NoSQL, поэтомувам даже не придется делать стол.Firestore, например, будет хорошим выбором для этого, если вы хотите создать учетную запись Google Cloud.Их бесплатный уровень будет охватывать то, что вы хотите сделать.Вы настроили бы его аналогичным образом, предоставив учетные данные подключения к Google Cloud для приложения Heroku в виде настраиваемой переменной среды.
https://cloud.google.com/firestore/