Jim, have you tried cleaning the brown discoloration off with a toothbrush and cleanser of any kind?

You're right - they don't look anything like brand new.