Sounds like you're in the same boat as me.
Just quickly tried out Mailgun and SendGrid today as alternatives. SendGrid looks more stable, but Mailgun has the advantage of at least being able to see subject lines in emails sent (which can be a great help when troubleshooting for clients).