ESN
@Josh found a way to proxy IMAP connections to 365, kinda like an SMTP relay would be on premises but for IMAP. See here (I haven't tried it though).
I know some people are forwarding mail to Gmail, as they don't block basic auth completely. Not ideal though.
You could also self host a mail server on the VM and forward support emails there? More hastle, but the most flexible.