Você pode fazer o seguinte para excluir itens em lote do cache redis. (StackExchange.Redis.StrongName v1.0.488)
foreach (var ep in _muxer.GetEndPoints())
{
var server = _muxer.GetServer(ep);
var keys = server.Keys(database: _redisDatabase, pattern: pattern + "*").ToArray();
_db.KeyDeleteAsync(keys);
}
_muxer
é uma instância de ConnectionMultiplexer
Ele não exclui por padrão como você pediu, mas muito mais rápido do que excluir cada chave separadamente.