multiselect delete is coming at later updates.

In a meanwhile in developermode, you can either nuke the database or edit it (you need to devel-su as root).

sqlite3 /home/nemo/.local/share/system/privileged/Contacts/qtcontacts-sqlite/contacts.db

Or if you dont want to enable developer mode, you can do factory reset and start the whole config and install process from scratch.