I don't know much about undersea cables (although it is a fascinating subject), but I imagine there's no need to tap a cable in the middle of the ocean. If instead you tap it a couple miles offshore (even tens of miles), suddenly have a lot less undersea fiber to run. And if multiple cables come ashore at the same place, you can probably disguise it as just another fiber.
Of course, this requires a friendly country at one end of the cable, but that's probably not too big a problem.
Yes but there is a problem, other countries also have submarines/boats that protect their assets.
Getting the signal out of the fiber pales in comparison, though, with the task of getting all of that data back to Maryland/Utah.
Unless they have specific cooperation of the cable owners and can tap/split the fibers at the landings, they must be spending a significant percentage of the cost of the original fiber runs (in parallel cables to return the tapped data). The mind reels.
https://en.wikipedia.org/wiki/USS_Jimmy_Carter_(SSN-23)