You can change your email address.
You can try unsubscribing. Search for bulk unsubscribe tools.
20 million spam emails a day seems like an exaggeration. I get 10-20 a day to my GMail account, which I've had since the service started, and published online in multiple places.