Ik zou aanraden een beetje te profileren om te zien waar de bottleneck zit. Mijn niet-geïnformeerde gok is dat je met zulke grote objecten mogelijk wordt beperkt door de verbinding tussen je app-server en memcached en dat je dus vergelijkbare resultaten zult zien met redis. Het kan ook zijn dat uw app veel tijd kost om veel objecten te rangschikken en te ontmantelen. Als het gemakkelijk is, is het misschien de moeite waard om een caching-schema te proberen waarbij je alleen het verzoek dat naar de client wordt gestuurd in de cache opslaat (waarvan ik zeker weet dat het veel minder is dan 128 MB).
Een ander ding om te proberen is het inschakelen van compressie. Dit zou extra latentie comprimeren/decomprimeren geven, maar zou de netwerklatentie verminderen als dat inderdaad het probleem is.