Have you considered using AWS WorkMail? Very easy to set up, even helps you with MX/DKIM/DMARC/SPF if you use Route53, and only $4/month/user I believe. Granted, you won't get anywhere near Google's level of automatic credibility, but even that is relatively low for young gmail accounts.