Along these lines, why doesn't google introduce a paid search service without ads? My hunch is that no matter the price point, it would be a huge revenue hit compared to actual advertising payments.
My other hunch is that it would make the non ad-free experience greatly cheapened in the eyes of the consumer, in the same way youtube with ads feels different after experiencing youtube premium.