Pues mira, todo depende del grado de incrustacion del ferodo/porqueria en la llanta.
Para un primer lavado yo usaria un simple desengrasante (yo uso un desengrasante que venden en el Carrefour que vale 1 euro), si eso no llega pasaria a algo mas fuerte como puede ser el Iron X http://www.carcarepassion.com/es/carpro-iron-x-500-ml
Sobre le uso de cepillos.... puedes usar un cepillo apra llantas que no las va a dañar y te ayudara a limpiarlas mas en profundidad: http://www.carcarepassion.com/es/llantas-y-neumaticos/accesorios
Y tranquilo, que si haces las cosas bien no dañaras las llantas