I'd try Flitz if you can find it...it does real good on cleaning them up, might take out some scratches too depending on how hard they are. Btw, Flitz comes in a grey tube about like toothpaste..I got mine from the Gun Club I am a part of so you might wanna check one if you have a club there.
Adam