Ha...when you're in your mailbox, down in the lower right of the bottom of the page you'll see "download messages xls csv text" or something like that. Clicking on text will get you a text download of your pm's to your pc.
Then you can delete them. Seems you're only allowed 100 pm's in all of your folders combined. Make sure to check both your inbox and sent messages.