If the metal under the paint is rusty, then the paint is going to come off too. Not sure, but that sounds like the problem you were having with vinegar. If that is the problem, whether you use electrolysis or any one of the variety of chemical rust removers, you will get the same result.