So you confirmed that every local search goes to MSFT servers? It is default, isn't it? And it's hard to turn off? You mention group policy -- I know that tool and it's harder than "just change in the registry" which is far from easy for plain users.

That's really, really bad. Local search sent to MSFT by a hard to change default is crossing the limit IMHO.