They look very nice to me. Remember that the darkened areas are on the inside where the strap threads through the pedal cage. Nobody will see that. The outside looks great. Even if you found a way to restore them, they would be back to this state pretty quickly.