Количество юзеров не имеет значения, важно количество запросов(проверок и записей) в секунду. Практически любая nosql имеет такой функционал.
Возьмите любой кеш для этого Redis(
https://redis.io/commands/expire), memcached. Гуглить в сторону auto expire, data retention и тд.