They don't need it. They can simply turn a switch and disable E2E between parties under investigation.
Remember this is closed source and you're using a central infrastructure.
I think it's more likely that they just include another public key in the list of keys that are used to encrypt the symmetric key that is actually used to encrypt the call. That's just a guess though.
Auto updates to Windows users of interest (who Microsoft already track a plethora of data about making desnonymization trivial)? Many people use windows with a Microsoft account logged in making it even easier to identify.
I would assume they would target using the machine guid windows uses for updates.