I just started hosting my own email and haven't had trouble emailing Gmail, though I have limited testing. I have SPF, dkim and dmarc all set up, would that help?
I've been hosting my own email for years. It's not without its challenges, but it's certainly not what I would call 'insurmountable'. This 'never host your own email!' meme needs to go.