I'm not sure if other people somehow have a different interface, but I noticed on my private messages screen that towards the very bottom of the page listing all messages there is a sentence that says "Download all Private Messages as:" then beneath that lists XML, CSV, and Text. I was able to simply click Text and it had me save all messages, sent and received, without having to highlight anything.
