Se você definir o armazenamento de cache para usar redis-rb e não tiver implementado maxmemory, não vejo por que funcionaria.
Em particular, parece que você configura o maxmemory do redis na configuração do servidor redis, então não acho que você possa fazer isso através de um cliente conectado (ou seja, redis-rb).