When you delete a contact in the current Office 365 Exchange Version of 15.20.3654.024 via EWS, you will get an empty message in your trashbox.
( Only in HardDeleteMo