Folks, we need to learn to use aliases.

Fastmail has quite nice implementation of this, they call it “masked e-mail”, but I bet there are many (perhaps under other names). (Disclaimer: I have no connection to FastMail other than I use their service and like it.)

I’ve learned to just create new masked email for every domain where i share e-mail – legit or not. Then you can just disable the alias if it gets annoying. You can also reply to an e-mail you got to the alias without revealing your real address (as long as you do it from FastMail UI).