Ich würde empfehlen, ein wenig Profiling zu machen, um zu sehen, wo der Engpass ist. Meine uninformierte Vermutung ist, dass Sie bei so großen Objekten möglicherweise durch die Verbindung zwischen Ihrem App-Server und Memcache eingeschränkt sind und daher ähnliche Ergebnisse mit Redis sehen. Es kann auch sein, dass Ihre App viel Zeit für das Marshalling und Unmarshaling vieler Objekte benötigt. Wenn es einfach ist, könnte es sich lohnen, ein Caching-Schema auszuprobieren, bei dem Sie nur die an den Client gesendete Anfrage zwischenspeichern (was meiner Meinung nach viel weniger als 128 MB beträgt).
Eine andere Sache, die Sie versuchen könnten, wäre, die Komprimierung einzuschalten. Dies würde zu einer zusätzlichen Latenz beim Komprimieren/Dekomprimieren führen, aber die Netzwerklatenz verringern, falls dies tatsächlich das Problem ist.