Probably the easiest solution is to make mandatory search engine selection screens, and provide a fat grant for Firefox so they don't face an existential threat without Google's money. Puts some pressure on Google to compete since every percent is a billion bucks they lost, and if it's anything like browser selection screens the people choosing other options snowball over time.
Otherwise you need to break Google up just to separate search from ads, lot of complexity in that and adversity from big tech.