Thanks for all the helpful suggestions. In the end I tried a brass wire brush on a slow drill, some razor blades, and hoped for the best. Just waiting for some new rings so I can pop it back together and see how it goes.