There should be shops around that do CNC milling, that'd be the best way. With a shop that does this sort of thing day in and day out they can get something like that cleaned up pretty quickly. Otherwise, you'll have to buy some good polishing compounds and go to work with felt tip dremel bits. Concours polishing compounds would be the only ones I'd trust for metal work like this.