Hello,
the EwsItemId can be obtained by saving message in drafts by calling ewsClient.StoreMessage that give you item id and then you can send the message giving as parameter the EwsItemId. Here is the code:
// Get EwsItemId
var ItemId = ewsClient.StoreMessage(EwsFolderId.Drafts, message);
// store EwsItemId in database
...
// Send message
ewsClient.SendMessage(ItemId);