Create a domain on gandi.net (or possibly some other provider, been a gandi customer over a decade so that's what I know) create an email on your new domain. Th

Create a domain on gandi.net (or possibly some other provider, been a gandi customer over a decade so that's what I know) create an email on your new domain. Then whenever you need an email for a service create an email alias and point it to your "real" email. This is precisely what I do. They have an API, you could also automate this, I intend to create a script to create the alias but just have never gotten around to it.