Go to messages, press edit and then just tap each conversation to select them and the press delete when you're done
OP said they don't have time to select each of the 1000's of messages...
mmmm.. looks a little tricky.This might work for you. I have n't tried it myself though.
[broken link removed]