Might want to check out Contactology. They'll cover you on c and d pretty well. 10 million contacts in one go will probably choke their web interface, but it

Might want to check out Contactology. They'll cover you on c and d pretty well. 10 million contacts in one go will probably choke their web interface, but it sounds like you want to move away from that anyway.