I'm afraid that you'll only be able to follow them for a short while before they slip below the ocean floor.
Likewise we're talking an immense distance in the deepest of oceans.
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?