Si, ma un pò laboriosa, nel senso che nessun hosting ti farà mai accedere al database dalla tua macchina, quindi dovresti fare uno script php che restituisce la lista degli indirizzi e tramite quello, periodicamente, magari una volta al giorno aggiorni la lista di indirizzi che tieni in locale da dare in pasto al programma di gestione mailing list.
Ovviamente dovrai proteggere la lista se non vuoi (nel peggiore dei casi) essere denunciato per violazione della privacy.
Quindi magari fai uno script che da la lista protetto con htaccess e una volta al giorno lo richiami dalla tua macchina cron + wget.
Per il resto si tratta di configurare il programma in modo adeguato.

Buon divertimento.

P.S. credo che la maggior parte degli hosting avrebbe parecchio da ridire se spedissi 10000 mail dai loro server, quindi questa è la soluzione migliore.