No son muchos correos, bueno yo tenia un problema similiar, y lo solucione usando gmail, desde gmail puedes enviar emails con remitente personalizado es decir
[email protected] y no llega con la direccion de gmail valga la redundancia.
Gmail te permite enviar 500 correos por dia.