This is exactly the stage I am at just now. I bought the eBay razors. Heavy tarnish, some rust etc.

What did you use to remove it? Wire wool? just sandpaper? If so, what grit?

I'll be following...