Кластеризация приложения с глубокими in-memory структурами

Приветствую уважаемое сообщество!

Есть большое (~500K LOC) legacy-индус-written-приложение для ордеринга сети ресторанов.
Состоит из бэкенда на жаве и фронтенда на грейлсах, общающихся через HTTP Invoker.
Бэкенд все необходимое держит в памяти (структуры вида доменный объект в листе в хэшмапе в конкаррентхэшмапе в другой конкаррентхэшмапе).

Это ужасно само по себе, но еще более ужасно потому, что это добро надо сделать кластеризуемым (соответственно, реплицировать на другие ноды весь трэш).

Сейчас играюсь с EHCache, но по очевидным причинам без успеха - ибо  изменения в глубинах мапов не реплицируются.

С Терракоттой ДСО связываться не очень хочется.

Какие могут быть решения, кроме переписывания всего этого хлама по-нормальному?

Вопрос на stackoverflow.