It would be nice, if it was possible to use Office 365 as SMTP for notification mails
I am also missing this function
It is possible :-) Just enter the MX record as SMTP server and make sure that the SPF record includes the public IP of your firewall and it will work :-)