You're missing the point...
...an OS provider (that is OPERATING system provider) shouldn't be involved in user level things such as search.
This is why M$ is a convicted monopolist: they leverage their monopolistic position to extend their monopoly to encompass non-OS areas.
An OS provides (should provide) an abstraction of the hardware in a consistent manner. There is no hardware involvement with wordprocessors, spreadsheets, web browsers, data search engines, or the delivery of entertainment.
If the EC or DoJ required M$ isolate the OS from its other areas of interest/business, not only would the monopoly be broken but the rest of M$ would be able to go out there and innovate, without being hamstrung by backwards compatibility with DOS.