Run your own MX servers but use an external service for your SMTP server. A good service will help you with your SPF, DKIM and DMARC setup as part of the service. As you are only using the SMTP service you can optimize for that and ignore mailbox sizes, etc. when shopping around. You should be able to get multiple App Passwords so no shared credentials.