@scottalanmiller, which service did you go with after dropping MailGun? We are looking at a relay service and have MailGun on our list. This is a bit concerning that they shut you down like that. We're also looking at Postmark and SendGrid.
We made the call to just move to Zoho and get email hosted. We've been super happy with Zoho.