This is why I heavily use email aliases, as well as a catch-all. I use a different alias for each service or website I need to sign up for.

That way if they sell or leak my info, I know exactly who did. And if they pull some bullshit like this, I add the alias to a sieve filter, and they can get bent.