The cost-per-search is negligible even if every user had to pay. Instead of running the search the government could implement policies that make search advertising illegal and thus forcing another business model.

Pay-per-search would be cheap enough for municipalities to negotiate subscriptions for their entire broadband network as a part of broadband service.