The reason cited for this whole fiasco is that some of the Ministry of Defense's genocide work could be performed by servers in the EU, which could expose Microsoft to legal or regulatory issues.

It's not that Microsoft was against this, it's that Microsoft was against themselves getting in trouble for this with the EU.