I had this before, but with 7k emails I think.

I just took an hour or two of my time to clean it up completely.

• Find an email from a service that you don’t want
• Click "unsubscribe"
• Search all emails from the service
• Delete them all
• Repeat

When clicking “Unsubscribe” and you are redirected to a mailchimp or similar email service, select “I did not sign up for this”. This way they can get in trouble with their email service :)