You can delete multiple contacts at a time. You can do so from the following 4 places within we-connect:
Saved Search Results
Campaign Overview #Contacts
My Contacts #Campaign Contacts
My Contacts #My Network
Once you select a contact, a remove button will appear on the top right. See the screenshot below.