That might make sense if everyone were picking which search engine to use based on the relevance of its ads, but they aren't. In fact, early Google was popular in part because it wasn't all covered in ads.