I'm not so sure about the PBW and sanitizer (especially star san) idea...
I've got a mess of keg taps/parts/fittings, all from the website OP listed. On several of these fittings, whatever they plated/coated them with turned black. I can't remember if it was PBW or star san that did it. The threads on one of my taps is just as black as the tap now.
I've also got some pin lock kegs where the plating metal has completely eroded, exposing whatever cheap pot metal they were made out of.
I'd hit them with PBW and a scrub brush, and just make sure it doesn't sit and soak too long. Then into star san for a minute or two, then rinse really well.