You shouldn't have to delete them one by one. When looking at the results of your campaign under the "Campaigns" tab, you should see where it breaks out how many sent, bounces, spam, unsubscribes, etc with the number as a hyperlink. If you click on the number of Bounces, it should take you to the full list of all of your contacts that bounced (image below). There's a drop-down menu on the top-right where you can filter Bounce types — nonexistent, suspended, vacation/auto-reply, recommended for removal, etc.. Filter so you're only looking at the Recommended for Removal contacts (image below). Then check the box above the individual checkboxes on the top left, and it will select all that are Recommended for Removal. Then once they are selected, click the Actions drop-down and select Remove. I've attached a couple of screenshots to help show the steps.
... View more