Microsoft is overhauling the Windows 11 search experience, prioritizing local files, removing advertisements, and improving performance in a major update now being tested.