if i had a list that big, i would first try to clean it somehow. remove non-existent domains, spamtraps, etc.

then, send out through proxies, remove the non-existent accounts, and then start working on the emails you have there.

most likely, out of 20 million, you'll have about 3-5 million usable... even those will probably be pretty dirty...