Si dovrebbe ottimizzare l'invio usando eventualmente dei thread, una soluzione difficile da ottenere con VB6.

Al di là di questo, credo che avendo comunque migliaia e migliaia di indirizzi, seppur con un'ottimizzazione, ci voglia del tempo comunque.

Ciò che posso suggerirti è l'uso di un programma "schedulatore" che faccia l'invio delle email, in quanto esistono liste molto più numerose e la spesa di un quantitativo di tempo è comunque calcolata e plausibile.

Ciao!