Well, search engines are singular sites, they could just ask for a monthly fee or some cents per search. That or we could find some way to host a search engine

Well, search engines are singular sites, they could just ask for a monthly fee or some cents per search. That or we could find some way to host a search engine in a distributed way on private servers or even the clients. I'm quite sure a way would be found.