You can delete multiple Contacts at a time. In the Contact Explorer, select any Contact(s) you want to delete. You can select multiple Contacts in the grid by holding down Shift (to select a series) or Ctrl (to select outside of a series).
An alternative to deleting Contacts is to mark the Contact as inactive: