If you can afford $60 a year, Startmail.com (a privacy-based email service located in the Netherlands) allows you to create many additional custom email addresses to use for anonymity (they also have encoding for emails, if you wish).