I would be curious to know how many of their free tier users will be converted to paying customers. Is the bulk of their free tier users over the 625 mark or below?
I've been a user at Mailgun for a few years now. Easily sending more than 625 emails per month.
When they launched the new pricing, they said that only the new users will be affected. Maybe they'll change that in the future, but for now, I don't worry.