Почему народ с самого начала разработки приложения так стремится привязать себя к дорогому сервису. Т.е. вы уже с самого начала разработки готовы платить на порядок больше чем могли бы.
Неужели вам сложно поднять key-value базу данных и написать (читай скопировать и туториала) простейшую прослойку с авторизацией по токенам? Слабая VPS-ка, способная потянуть нехилый проект, обойдется вам примерно в $1 в месяц, без гарантий, и от $15 с гарантиями (а за 40 можете получить уже не виртуальное железо).
Организуйте сервис изначально так, чтобы использовать свой собственный сервер (или несколько), а в случае его недоступности (или недостатка ресурсов), автоматически переключайтесь на облачные технологии, а точнее автоматическое развертывание новых мощностей на базе того же google/amazon/azure (только у них можно оплата по часам и поднять новую vps за секунды).