Eu sei que este tópico tem meses, mas acho que minhas próprias experiências podem agregar algum valor aqui. Eu tive o mesmo problema com o Cache Redis do Azure (tempos limite em Gets), mas percebi que estava acontecendo quase exclusivamente em Gets onde o valor da string era relativamente grande (> 250K de comprimento). Eu implementei o gzip em Gets e Sets (quando o valor da string é grande) e agora quase nunca recebo um tempo limite.

Mesmo que isso não resolva seu problema específico, provavelmente é uma boa prática compactar os valores em geral para reduzir custos e melhorar o desempenho.