One important question that I'm unclear on is how long it takes to fix one of these cables. If it takes months then that is quite a wide window in which an attacker could incrementally take down cables.
The communication does not have to be fast, so they could use extremely low frequency signals, which apparently can travel over hundreds to thousands of miles in seawater. On top of that, they could build a mesh network.