I'm a big fan of Cape Cod Polishing Cloths. They work way better than any polish out there. They will remove any staining on the razor. it will take time but they work.