Urgent Help! Mass Delete Only Certain Emails

Urgent Help! Mass Delete Only Certain Emails

Help! We had a lot of bounce-backs on a campaign and it was cancelled so I found a service to clean our list. I need to find a way to remove the invalid e-mails from our list. I tried adding them to Do Not Mail but it ignored them because they are currently listed as active. I really do not want to sort through 80,000 emails to find and delete the 3,000 invalid ones. Can anyone help me?