You can still pair with Sendgrid or SES, etc. It doesn't have to be THAT expensive. I think the hardest part is figuring out how you need to enter some of the DNS settings depending on where your DNS is provided and the UI/UX.

Aside: I really wish Google hadn't sold off domains.