If someone is unwilling to perform a thorough search for competition, there is a good chance that the person does not yet understand the problem he is solving or has a wrong idea about what the real problem is.
Part of the reason why it takes long to understand competitive landscape is that search engines are still not perfect, and companies often do not do a good job of explaining on their websites what exactly they do.
If a company exists that is solving the problem and yet you cannot find it, you may call it a problem with their execution, or a problem that you may soon have too -- discoverability/SEO and gaining traction.
They say, ideas are dime a dozen. My understanding is that ideas are dime a dozen only before you apply the filters - product-market fit, competition analysis, etc. If something passes through and correctly so, it is worth a lot more. I bet investors die to see something that has actually passed through.
You're right about the pitch-killing. A few times I've seen investors pull out their iPad during a pitch and google potential competitors. Then they ask the entrepreneur about them if they weren't included.
That being said, it shouldn't take 20-30 hours. If you're looking for it but can't find it, there's something missing with the existing companies (execution, marketing, etc).
But make sure you know everything. Literally nothing kills a pitch or talk quite like not being able to answer the question "So it's like ____?", even if the mentioned startup turns out to be only tangentially related.