CP,
I'm not in a position to say you're wrong, though I don't see what the CCs motivation was to say a return to random rostering was a possibility. I also don't see what the big advantage to the company is with the new deal. We work the same number of days or fewer. The same flights get crewed by the same number of crew.
Out of interest, what would have been your prefered solution, and how do you think it might have been achieved?