The word "Gave" is really doing some heavy lifting in that title. Microsoft produced the keys in response to a warrant as required by law.
If you don't want a company, any company, to produce your data when given a warrant then you can't give the company that data. At all. Ever.
Not fast food joints, not Uber, not YouTube, not even the grocery store.