Bear in mind though that Google probably knows your wifi password if you or a friend syncs their phone's authentication data.
(Google's legal troubles were a separate issue btw)
Have every Win10 installation generate a public/private key pair. Share the public key with MS.
When you share a password with all your contacts, MS can send all of their public keys to you, where you then encrypt the password with them and send the results back to MS. MS can then send the encrypted passwords to the contacts, who can then retrieve the password with their private key.
Something tells me they probably didn't do it this way, but it doesn't sound like a particularly hard goal to achieve if one thought it was important.
I agree that it must be do-able, it's just tricky to make it work transparently and simply so every user benefits.
Does all the collected WiFi data go to Microsoft HQ?