"if these nodes are partitioned from one another, the entire system would grind to a halt."

Keeping consistency at the expense of availability in the event of a partition is precisely what makes this a CP system.