Jeg vil anbefale at lave en lille profilering for at se, hvor flaskehalsen er. Mit uoplyste gæt er, at med så store objekter, kan du være begrænset af forbindelsen mellem din app-server og memcached, og du vil derfor se lignende resultater med redis. Det kan også være, at din app tager meget tid på at samle og opdele en masse objekter. Hvis det er nemt, kan det være værd at prøve en caching-ordning, hvor du bare cacher den anmodning, der sendes ned til klienten (som jeg er sikker på er meget mindre end 128 MB).
En anden ting at prøve ville være at slå komprimering til. Dette ville give ekstra latenstid komprimering/afkomprimering, men ville reducere netværksforsinkelse, hvis det virkelig er problemet.