I didn't try it, but when I had a rusty iron pot, my dad suggested using a steel "wool" spiky brush attachment for a power drill. I actually still have the pot, but I got it for use when camping, so when we moved, it got packed with the tent-n-stuff, and we haven't camped since then, so it's still in a box somewhere.