But do you know what my blunt message telling people to stop PMing mods and to use the report icon will be?

Memorable.

I deal with end users day in and day out in my job. Ask them 1000 times to follow proper procedures, but do it nicely, and nothing changes.

Ask rudely once, and they'll remember.