On Contacts, open the action menu. Select contacts lets you choose up to 100 contacts and delete them together; contacts with invoices are kept, and the app says how many. Import JSON adds contacts from a pasted JSON document in the same format as the website.
Import and delete several contacts from mobile
The mobile app can import contacts from JSON and delete up to 100 selected contacts at once.