A
Если у вас стейтфул сервис, то скорее всего вам нужно смотреть в направлении как делают репликации через wal лог. Любое изменение порождает запись что поменялось и дальше уже повторно apply этих изменений на нужном сервере. Для пустого старта предусмотреть как затянуть снепшот с соседа. Тут я бы предложил смотреть на какой mysql (репликации через wal бинлоги, но там только догон по wal) и mongodb (там и вытягивание снепшота и догонка по wal)
Не советую смотреть касандру, так как там с их меркел трии и евеншуал консистенси закопаетесь