Ayuda con actualizaciones

Ya se que a lo mejor deberia poner este tema en PHP; pero quizas aqui me podais ayudar mas.

Resulta que me acabo de dar cuenta de que mi hosting tiene las siguientes restricciones a la hora de enviar emails:

- 25 emails cada 2 min
- 200 emails por hora
- 40 freceptores por email

para mejorar la calidad del servicio (basicamente porque si quieres quitar esas restricciones, contratas un pack pagando mas y lo solucionas) o eso se supone.

La cosa es que mediante codigo PHP, enviaba cada mes (aproximadamente) un email a TODOS los contactos que tengo en la BBDD (9000 aproximadamente) mediante la funcion mail.

Me gustaria saber que consejo me podriais darpara poder enviar todos los emails sin matarme la cabeza.

Soluciones que se me habian ocurrido:

1- Poner en una carpeta oculta para Google con un nombre raro, 1 archivo .PHP que envia 24 emails. Cada 5 min, cambio la variable y vuelvo a ejecutar la pagina, etc.

2- Meto en una accion del cron (cada 15 dias) una pagina .php que haga que este abierta hasta que termine (mejor meto 2 o 3 paginas cron, cada 1 con 3000 emails y que se ejecuten las 3 cada 15 dias, pero 1 cada dia distinto), de tal forma que cree una especie de TIEMPOS DE ESPERA para que envie solo 23 (los 2 emails que faltan los dejo por si las moscas) emails cada 5 min (6 para asegurar), y cuando llegue a 195 (esos 5 me los guardo por si acaso) espere 1 hora; y todo eso sin que la pagina de ningun error ni nada....que SIEMPRE ESTE CARGANDO HASTA QUE LLEGUE AL FINAL.Ç


¿Alguien me puede decir como podria solucionar este asunto? ¿Que opcion hariais? ¿Me podeis ayudar?

Muchas gracias.

Un saludo
Independiente el método que uses para enviar tus mails, no sobrepases la cuota que te dá tu proveedor o perderás la cuenta. Te suspenden por que caes en categoría SPAMER, para los proveedores es un asunto delicado y por el que no arriesgan caer en lista negra de servidores SPAM por 1 cliente. Sencillamente pierdes tu cuenta, lee las condiciones del servicio de tu proveedor. Saludos.

Edito:

Te recomiendo por éste asunto, mantener un respaldo general de tu sitio a nivel , migración, pués si te llegan a suspender perderás o tendrás que hacer todo nuevamente, sobre todo en la BD. Y es sin lugar a reclamos.
No me han dicho nada de eso; precisamente, analizan cada email y ponen esas restricciones para no aparecer en la lista negra; por ello me las tengo que ingeniar de laguna forma para enviar los emails; pero te puedo asegurar que no me han dicho nada de eso; si intento enviar mas; simplemente me devuelven un mensaje de error diciendo que he alcanzado el limite, y que espere.
Al final resultan ser solo 1000 emails aproximadamente; por lo que me he preparado unos archivos PHP que hacen que me envie de 20 en 20 cada vez que se llama a ese archivo (lo llamare a traves de una accion CRON) cada mes y solucionado.

Muchas gracias.

Un saludo