I'm using an older version - but I do have the option to "Delete Private Messages Sent by User" under Quick User Links when I view their account in the AdminCP. Again, I am using 3.0.6 - I don't know if that option is there in the newer or older versions.