I think it's time for a special navy operation which captures a Russian or Chinese cargo ship every time a cable gets damaged. The ships and their cargo could be then sold to the highest bidder.
It that really a precedent we would want to set? It sounds like it would be bad for global trade that state actors could arbitrarily seize privately owned property.