I've started trying to clean out my Yahoo inbox. I have over 100,000 unread emails and it is overwhelming. The most I can delete at a time is about 500.
Contact your email provider and see if they can assist you on doing a "bulk" delete on their end. Hope that helps.