I think something as important as accurate and quick search should be definitely something that people are willing to spend on. $20 / month for something like that seems absolutely a no brainer, and it should for everyone in my view.
Separate monthly fees for separate services is absolutely unsustainable already. The economic model to make the internet work has not yet been discovered, but $20 a month for a search engine is not it.