Couldn't this be solved by chains of trust and "blacklisting" accounts? This is pretty much how it already works in the most annonymous corners of the internet, and those are the best corners.