I do a lot of electrolosys to rusty metal. Mostly fuel tanks for motorcycles, but I've done wheels before, and I know a guy who did his whole truck frame in a disused swimming pool.
It takes some time, but the finished product is amazing, and it doesn't take any harmful or difficult to get chemicals (unless you're in a desert drought, then you might be hosed without a deep well or shipped in water)...
If it were me, I'd dunk those for a couple weeks in a bukkit of washing soda with my battery charger on, then paint 'em up.
Cheers,
BBM