> It's a stretch to justify paying for search, but I do it.

I think therein lies the problem for many people. If you're already at a stretch to justify paying for search, any deviation from your assumption of the correct decisions from the company will be magnified.