Thankfully, my users have alerted me to scum bags who register only to PM spam to people.

I hear what you are saying. You want to know what is going on, on your board. However, it can get into dangerous territory if your users think you are monitoring their private communications.

A simple way is to put up a post asking users to let you know about any spam/abusive messages and who sent them.