Si tienes 35000 o 100000 usuarios y no quieres pagar por un servicio, tienes problemas.
Puedes montar tu un servidor de correo, si tienes los conocimientos y el tiempo de administrarlo. Un servicio compartido te limitará según el proveedor así que a el es quien tendrás que preguntar la cantidad de emails puedes enviar.
Saludos
