Your idea about paying a yearly subscription vs having advertising presents a false dichotomy. Since the internet is a public good, search functionality could be reasonably delivered for cents on the dollar by a public utility.