Choose uniformly between replicas having the same cost.