If they pull everything from undersea cables they must have all CA Certificates from all over the world to do the man-in-the-middle for encrypted connections.. plausible?
A CA certificate would allow them to forge a website certificate (and pull off the MITM), but the website owner would still notice - they would see that the hash number of the certificate they installed doesn't match the one the browser is looking at.
Most website owners would not notice, it's true. But some would.