From the pic it seems the steel under the rust spots is pretty corroded. I can see the same problem on other spots along the edge.
I'd first run the razor one a 1k stone to see if I can get clean...