Another thought would be to have a users trust level bumped to 1 if their post is liked by or they are replied to directly by a mod or by users with a certain trust level.
Basically consider using other indicators that this person is most likely not a spammer.