I put this on another post, but I don't remember where.
Mine were brown, like a burned metal, I tried several things with no results. My wife suggested the stuff she uses to clean the glass stove top. I did and it worked great. I used a toothbrush to make sure I got into the crevices, then washed it off. They shine like new metal now, and I'll bet they can clean yours too.