When you click on the PM to read, there should be a Delete button next to the reply button under the PM on the right. I just checked on my account, I see it there.
Ah! OK glad you found the bulk delete option too!
I was actually looking for a bulk delete, and I just found it. It's under Options, next to the avatar at the top.
Deleting the evidence, eh? 😛