identity management: someone is using my email to create online accounts; That I have to do?

I suspect it is an attempt to log into an existing account using a filtered email / password combo. I update my passwords regularly and don't reuse them, so I don't think the attack is successful, but it's still frustrating. At this time, I am changing the password of the created accounts and activating two-factor authentication to make sure I keep track of the accounts using my email. Then I communicate with the customer service of the different services to inform them what happened. Is this a good idea?

I am thinking of moving on to a new email; Is it worth the trouble? What else should or could I do?