Found this rusty old rifle moldering for the price of a tank of gas. Decided to try the bag of metal cleaner I've had around for a couple of years (I think it's a nickel/manganese alloy wool). About 5 minutes elbow work... Still has a ways to go, but I might have to pick up some more of this stuff.
Before and After: