The solution is to build unmanned, autonomous submarines. DARPA runs an autonomous sub-hunter called the Sea Hunter. It's running around in the Pacific somewhere, I believe. But that would be the answer, especially if these things are also ISR sensors.