Text this: Counterexamples to an Extremal Conjecture for Random Cycle-Factors