в амазоне есть 2 варианта:
Динамо ДБ, key/valut ДБ, странная штука и работает странно и медленно, но наверно быстро ищет по большому количеству записей, но долго выгребает единичные записи
РДС, виртуалка с SQL БД(доступ только к БД), есть 5 типов производительности которые можно менять
и то и то можно попробовать бесплатно через ФриТиер, но если использовать активно придется платить, цены кусачие