Э, а что хорошего в statefull?
Хотя таблица маршрутизации - да, лучше бы в оперативке, кто бы спорил.
stateless-микросервисы по мне так это полубеременность. Для stateless есть serverless-архитектура с её лямдами. Но реально это перекладывание нагрузки с сервиса на БД, будь то Redis, Mongo, MSSQL. Не важно, всё равно у процесса стейт есть, и его надо где-то держать. Моя позиция, что выталкивание стейта в Redis не даёт права называть архитектуру stateless. Ну а прелесть сервиса (микро, милли, нано, гига, любого) как раз в том, что он позволяет содержать кэш в оперативке и работать этому кэшу со скоростью оперативки. Конечность этого кэша и позволяет долго жить на одних и тех же ресурсах, не прибегая к горизонтальному масштабированию.