Eu não iria randomizar isso. Sua melhor aposta é agendar os reparos para que eles não pise um no outro.
Você deve usar a opção -pr em cada nó ao executar o reparo.
Se você estiver usando o Cassandra 2.1, terá a opção de reparo incremental que acelerará consideravelmente as coisas.
RF = 2 também é uma receita para o desastre. As consultas de quórum falharão se um nó não estiver disponível. Eu recomendo RF = 3.