Join Date: Jun 2001
Location: self-imposed exile
Look to the left of the title bar ("Private Messages in folder...") Next to the total number is a little box - clicking that should check all of them. Then just hit delete.
Reason is poor propaganda when opposed by the yammering, unceasing lies of shrewd and evil and self-serving men.