Some have used black shoe polish with good results. Mineral oil will help condition the rubber.
Would take the silver paint off with lacquer thinner or if that doesn't do it, paint stripper.
If none of those work, you could always consider spraying some black dye on the tire to get the color back.