Yo haría algo más simple, pero posiblemente más caro: llevarlas a un taller especialista en reparación de llantas.... 
. Si son buenos, te ponen las llantas de los colores que les digas y quedan como nuevas. O si te gustan como están ahora, preciosas....no te complicas y ya esta. Saludos.
PD: De hecho, es lo que haré yo con las mías al año que viene, cuando decida "repasarle" entero. Las llantas me cuesta repararlas una media de 60-70 euros cada una. No te preocupes, un bordillazo lo tiene cualquiera, de hecho, como soy de los que rota las ruedas, tengo las cuatro con "regalitos"....
Saludos y ya nos contaras. 
