The only really workable solution imo is that search companies need to make their money on searches, not ads; something like Kagi I guess. Any perverse incentive is inimical to a really good search engine.
I think the internet is going to start to stratify into paid and "free" tiers going forward, and honestly it's about goddamned time.