Строительные блоки и ссылки на документацию доступны в этом выпуске exhangelib: https://github.com/ecederstrand/exchangelib/issues/540
Короче говоря, это действительно сложно сделать, если вы не используете библиотеку, поставляемую Microsoft.Вы должны создать двоичное сообщение со всеми видами магических переменных и отправить его как собственное расширенное свойство. Плюс вам необходимо реализовать шифрование на стороне клиента, необходимое для управления правами EWS.
AFAIK, никто еще не пытался найти решение на Python, и для полного решения потребовалось бы совсем немногоработа.