I think this is one of those areas where aggregate statistics do not line up with the personal experiences of a majority of the population to such a degree that they are tossed out as unreliable. See also: the stunning ineffectiveness of saying "but the unemployment rate is only 3%".

For that matter, is there any more objective data about the quality of search results over time or are anecdotes all we currently have?