Até onde vi, alguns apps utilizam um sistema de "mineração" da mensagem. Se tiver prova de trabalho é válido, senão, o algoritmo meio que oculta a mensagem. Não irá reduzir a quantidade de spans no banco de dados, mas na timeline já pode dar um alívio.
Fora de filtrar mensagens, a melhor maneira seria cobrando para postar. Pelo menos assim, spam iria virar "propaganda paga", rs.