Look into SMTP2GO as an outbound gateway provider. That's what we use for certain domains and for some of our more transactional stuff that we need guaranteed delivery on. Been with them for several years without issue.
For your situation, it'd probably be the simplest, and most cost-effective solution. You still handle your inbound - they just smart host the outbound.
MailEnable survivor / convert --