I had good luck with walnut hull material as used for polishing brass (reloading ammunition) on some dirty nuts and bolts and parts, but they didn't have any rust on them. The walnut material is easily available at most larger sporting goods stores and cheap, so probably worth a shot. If you're...