Organizing and accessing contact information in Outlook.com
I have more simple solution. I created Python program that deleted all outlook.com contacts:
https://github.com/Symnok/DeleteHotmailOutlookContactsIt works with all email addresses in @hotmail.com and @outlook.com . It may not work with corporate Exchange / Office365 email because of different authentication methods.