The land-based aircraft didn't find the ships because the enemy was keeping them in port/out of range 99.9% of the time because they were afraid of air attack.Actually there are tons of examples where Land Based Aircraft were almost certainly able to complete destroy a naval force. Why didn't that actually happen more often? Those LBA never actually found the fleets. There is nothing wrong with Naval bombers owning fleets, there is something wrong with the fact that they're almost guaranteed to spot a fleet. Your recon plans (or whatever) had to find the fleet, report back the location, the aircraft called to readiness, and actually get off the ground to get in formation before finally heading in that direction. Pretty much every time Land Based Aircraft in a strike package found naval forces, the naval forces were brutalized.
But you're probably right about naval bombers spotting enemy fleets too easily. Right now it seems like they automatically engage as long as they reach the right sea zone.