you can go to Yahoo mail preferences and increase the number of emails to be displayed per page. By default Yahoo shows 25 mails per page, you can increase it to 100 mails per page. That will speed the deletion of emails. You can select all the 100 mails at a time and delete them.