Well, that isn't how electrolysis works at all. Atomic hydrogen is produced at the cathode (-), which reduces the rust. Atomic oxygen is produced at the anode (+), which causes it to rust. If you use a non-ferrous metal for the anode, it still works just fine, but the anode doesn't rust.
Nickel...