Removing the discoloration can be done with high grit sandpaper and polishing compound. It shouldn't be hard.
If there is any pitting under the discoloration it will be much more difficult.

Black...