if they are bad there is wheel acid that'll definately clean them. I would only use this method only ONE or TWO TIMES because if you do it a bunch itll screw em' up. Once will not hurt them unless the factory paint is shot.
I used it on my cars before....works wonders on the inside of a wheel where they never get cleaned. This was also at a dealer, so i dunno where you could get it otherwise