It isn’t a hassle, you won’t create a separate email, but an aliases.
> Do you know or recommend a service for this thats easy and fast to use?
Honestly I don’t like to promote any commercial services, but there are few out there that automate it, simplelogin (I believe you can host it yourself too), anonaddy, or fastmail that has an integration with 1password, so your password manager generate a random pass and an email alias automatically for you. There are more and it’s better to research it yourself to find the best solution for you, again, my post sounds like shilling for these products but a good start.
>Do you know or recommend a service for this thats easy and fast to use?
I use a google account with a catch all domain. {Website/Store} @ short domain that goes to the same mailbox. I reply from name @ different domain, though.
The benefit is when I give it over the phone it's easy to say "StoreName"@ than spelling my name or using another longer email.
DuckDuckGo and Mozilla have similar products. And if your email provider allows the "plus trick", as Gmail does, you should at the very least use that.
Unfortunatly that's a big hassle that I am not willing to go through.
Apple's approach to pseudo emails was very nice and in my experience, works very well, but as mainly PC user I can't take advantage of this.
Do you know or recommend a service for this thats easy and fast to use?