How to delete ALL Facebook messages at the same time.
Delete multiple messages using Google Chrome's "Delete Facebook Fast" plugin
(note - You can NOT pick and choose which messages you want to delete - it will delete messages in bulk. It will not delete your entire in-box if you have years worth of messages.) You will also need to delete your "other" inbox separately.