"I heard a USAF general point out that he could sink all the USN's carriers in one day using B-2 strikes from the USA."
So it would appear that our Air Force is not the only one that comes out with spectacular distortions of the truth in order to enhance their position/funding.
Australia being moved 1000 miles west anyone?
Since our (considerably less advanced) warships detection systems have spotted B2s in the past in the Gulf, I find it highly unlikely that the USN cannot find them also.