I wonder if switching from memcached to redis would make a bottom line difference in terms of the number of instances needed (cost) and performance?
1. You use less bandwidth in/out of the box. This matters in AWS because your bandwidth is (relatively) limited.
2. Your CPU usage to (de)compress is distributed over a larger fleet. The clients spend the CPU time, not the cache servers.