Mas que cepillo... cojes unos alicates de corte pequeños o algo asi y donde esten las balonias cortalas por debajo, la roca la cortas como si fuera yeso mas o menos, parece dura pero se corta facil, aunque veas que queda la roca muy blanca o fea, tranqui que en unos meses no se nota nada.
Esto lo digo porque aunque la limpies en otro cubo, si rompes las balonias sueltan muchas "semillas" esporas, que se quedaran pegadas a la roca y volveran a salir. Otra opcion si ves que aun siguen saliendo es un cangrejo Myrtrax, se las comen.