I suspect the price of a ship compared to economic damages caused by the cut cable is negligible. This is what russia calls "assymetric war". The response should be more economic sanctions.
But yeah, if Russia keeps it up, just blockade the Baltic Sea for ships heading to Russian ports.