Forget about spam removal powers, limit who can actually create threads. THAT is the problem.
Didnt read any of the thread, but this is spot on. Its not the replies that are the spam, its the threads themselves. Maybe limit thread creation ability to those with 50+ posts or like 500 total points earned or something. That will eliminate most of the spam instantly.