Brushing me rubberI haven't tried this nor do I have any scientific evidence that demonstrates this works, but a crazy thought entered my head. Whitening toothpaste.
Another less crazy thought is to check car sites out, surely people refurb whitewall tyres?