I figured that's how spam was going to be handled. I set my message posts to have POW of say 20, which takes a few extra seconds to sign and post, and then mainly accept messages with POW, rejecting free ones.