Jeg ved, at denne tråd er måneder gammel, men jeg tror, at mine egne erfaringer kan tilføje en vis værdi her. Jeg havde det samme problem med Azure Redis Cache (timeouts på Gets), men indså, at det næsten udelukkende foregik på Gets, hvor strengværdien var relativt stor (> 250K i længden). Jeg implementerede gzip på både Gets og Sets (når strengværdien er stor), og nu får jeg næsten aldrig en timeout.
Selvom dette ikke løser dit særlige problem, er det sandsynligvis god praksis at komprimere værdierne generelt for at reducere omkostningerne og forbedre ydeevnen.