What about duplicating how they repair broken cables... hook onto it close to shore, pull the cable up to a boat, then follow the length of the cable across the ocean.
I'm assuming that's how they're repairing this one?
Likewise we're talking an immense distance in the deepest of oceans.