You can use Batch Mode feature with Handcent.
In the app, please click upper right ‘︙’ icon , you will see ‘Batch Mode’ option, choose the thread or conversations which you want to delete at once. Also you can long press the message and then choose Delete, it can only delete one.
Bulk delete messages:
Bulk delete threads: