Jag skulle rekommendera att göra en liten profilering för att se var flaskhalsen är. Min oinformerade gissning är att med så stora objekt kan du vara begränsad av anslutningen mellan din appserver och memcached och därmed kommer du att se liknande resultat med redis. Det kan också vara så att din app tar mycket tid på att sortera och dela ut många objekt. Om det är enkelt kan det vara värt att prova ett cachningsschema där du bara cachar förfrågan som skickas ner till klienten (vilket jag är säker på är mycket mindre än 128MB).
En annan sak att prova är att aktivera komprimering. Detta skulle ge extra latens komprimering/avkomprimering men skulle minska nätverkslatens om det verkligen är problemet.