We need a search engine that prioritizes ad free sites over ads. The less ad a site has, the higher it will be ranked. And you will automatically get rid of all search spam following this one rule.
That said, search engine for pay-walled sites with integrated micro payment isn't a bad outcome. What else could create an alternative to the ad-based business model?