I've not sanded a razor before at that level (I only have a square of 12,000 grit at the moment, which would be pretty useless on that)
but I have had some good luck with chemical rust removers to...