> We send hundreds of thousands of emails every month

With that volume, wouldn't a dedicated Mailgun IP have been worthwhile? You've got enough mail to gain reputation on it, and the flat fee + lower per-email charges could match or be cheaper than Postmark.

Long-time Mailgun user here, but not affiliated with anyone either.