Unfortunately, IMAP does not support modifying messages. This is a limitation of the IMAP protocol itself, which means there is no way around it.
Consider modifying the process a bit - ImapMessageSet has Add method that makes it possible to add additional IDs or ranges.