Brendan,
Unfortunately this had to be put in place as we had a member decide to PM pornographic images to many members randomly. There is no easy way to clean up such an event other than manually finding each PM and deleting.
If you have that much corespondance with members, you may want to consider exchanging email addresses.