Actually, most of them already do have deals for a limited time. Skype is still available; they needed a new contract since teams does not work without communicating with Microsoft.

OTOH most things they do is via webclient.

If Microsoft was to release a mandatory update that has a single thing that required it to communicate with the organization, by law the whole governmental EU would not be able to use it.