Question arises - Is the 3000 outbound messages number expected, or did you have some spamware bot infest your computer? How to prevent it happening again?
'Select all' works from most mail software packages configured to access your webmail as IMAP. You can leave them dormant, using them only for deleting your buildup of mail when the need arises.