Are you using Exchange online? I tested it in my lab, there doesn't exist issue with it:
Search:
Delete:
I connect to Exchange online in the way of Basic auth.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.