Send yourself another message. When you check the message don't click on the message but rather click the "View History" button.
As long as you got one unread message to yourself you can view the history of all your messages. You can then delete the messages one at a time.
