I think in any of your 3 cases, if Microsoft pays 85 million then they are already ahead.

I'll be willing to bet that winning 1% of the search market cost much more than 85 million, and they'll get a much larger share of the market than 1%, even under your most pessimistic scenario.