Can't comment on the question, but will say that our stainless steel sink suffereed similar to yours, the answer for me was to polish it back up.
Simple task with Autosol metal polish and some elbow grease did also use my DA polisher with a small pad on larger areas... looks bling now