Matthew,
Remember unlike acid baths or the rust removing gels and liquids, electrolysis is line of sight. So did you have the wheel surrounded by the sacrificial metal? You would get more action I believe. Someone correct me if I am wrong. Haven't used the method that much.