I have seen this implemented with a checkbox above all the individual messages that, when checked, automatically checks all messages in the thread. You can delete all, or unchecked the few you want to keep, and delete the rest all at once.

I agree completely

Would be great. Takes a lot of time to do it one by one