Ads are looked at as either a nuisance and necessary evil or just a part of how the „free web“ pays for itself.

I‘m sure they can. And, as you say, MS does already. supported with ads as well unless I‘m mistaken. Are you suggesting they offer a search engine and subsidize it. That they offer it as part of their ecosystem benefits, sort of?