Mailgun have a pay-as-you-grow plan with 5000 free emails a month for 3 months, and then you pay for however many you send ($0.80/1000). That seems like a reasonable starting point?
They also don’t bill for less than $1, so I believe you can send 1250/month and not be billed?