While I'd love to try the electrolysis, I have literally zero of the required material and I'd be afraid that I would electrocute myself. I think I'll have to stick to the steel wool and elbow grease.
A quick google also suggest a vinegar soak and/or baking soda paste. Can you recommend one or the other?