Maybe they could announce a pricing increase for a somewhat distant future date.
Maybe $1/month starting in 2 years, then increasing to $2/month for the next year, $3/month for the next, on until they feel they're covering costs.
That way it gives people time to look for alternative free providers, or time to get used to the idea of paying for email.