Mailgun tiene un plan de pago por uso con 5000 correos electrónicos gratuitos al mes durante 3 meses, y luego pagas por la cantidad que envíes (0,80 $/1000). ¿Eso parece un punto de partida razonable?
Además, no facturan por cantidades inferiores a 1 $, así que creo que puedes enviar 1250 al mes sin que te cobren.