Me parece mucho más fácil saber qué es y qué no spam simplemente filtrando por cuánto han pagado por publicar en un bloque, lo que viene siendo prueba de trabajo.
¿Que no me gusta lo que publican? Justo esa es la gracia de Bitcoin, que también los que publican mensajes que no te gustan pueden usarlo.