Бих препоръчал да направите малко профилиране, за да видите къде е тесното място. Моето неинформирано предположение е, че с толкова големи обекти може да сте ограничени от връзката между вашия сървър на приложения и memcached и по този начин ще видите подобни резултати с redis. Възможно е също така приложението ви да отнема много време за маршалиране и демаршалиране на много обекти. Ако е лесно, може да си струва да опитате схема за кеширане, при която просто кеширате заявката, която се изпраща до клиента (което съм сигурен, че е много по-малко от 128 MB).
Друго нещо, което трябва да опитате, е да включите компресията. Това ще даде допълнителна латентност за компресиране/декомпресиране, но ще намали латентността на мрежата, ако това наистина е проблемът.