That browning is an oil contamination from out of the tyres surely? Perhaps a thorough scrub clean of the whole sidewall and it will reduce over time?
On a tangent, what do people use to completely and finally remove that blue coating that comes on new raised white letters, I think it's a similar issue?