Click on Notifications -> Inbox. At the list of PMs on the right there are checkboxes. Check all the ones you want to delete and scroll to the bottom of the list, on the right there is a big button that says "Selected Messages". Click on that, select the Delete option and click Proceed.