I would try Metal Polish first(maas,fitz,etc...)

Then if there is still marks remaining, maybe try some Turtle Wax premium rubbing compound.

I have started using mineral oil on my blades again....