I didn't read this whole thing so it may have been suggested already or you may already be happy with your solution. But how about a 'report spam' button like the 'report post'. Make it easy, one click and maybe send an automated warning after a few reports and then shutoff their PM's if it continues. Whaddayathink?