I have an idea.
How about if this site would have invitation system. Like you have to get an invitation to be able to register.
Each person could send 1invitation for every X posts (like 50 or 100).
I guess not many will accept to spend an invitation while knowing that his "friend" will spam and will get banned.