Of larger concern was more the cost of multiple domains hosted in O365, because under my existing setup I don't have that. I'm currently planning to try and move forward with a single domain in ...

Mail gateways on your end would help if your exchange box went down. Even if your Internet connection goes down *most* mail server will attempt to redeliver mail to you for 48 hours. As long as your ...