Посмотрите в сторону облачных решений.
Например Google AppEngine Datastore - может масштабироваться практически безгранично. К тому же очереди бесплатно. Можно класть сообщение о прочтении в очередь и обновлять базу пачкой. Клиенту будет ответ в течении 100-500 миллисекунд. 100 000 сообщений можно будет обработать за пару секунд-минуту в зависимости от того какой лимит по количеству инстансов будет.
Я использую AppEngine Go standard environment для своего приложения по учёту долгов
https://DebtsTracker.io/ и очень доволен.
Go выбрал чтобы инстансы стартовали очень быстро.
Standard, а не Flexible чтобы не управлять самому масштабированием. Хотя сейчас уже и flexible может автоматически масштабироваться.