I realize that doesn't answer your question about 365, but I meant to simply let you know there are good privacy friendly paid services too :)