The wheels weren't in bad condition: a bit of surface rust perhaps, but nothing too serious. The paint, however, had started to flake, and in time I knew I would be forced to give them the full anti-rust treatment.
Stripping the wheels of their paint was a bugger of a task. It's not that the paint was adhered to the metal, but that it was so hard to get at. The wire brush attachment on the grinder easily removed whatever paint it touched, but it could not reach into all of the crevices. In the end, it was elbow grease and a flat-headed screwdriver that completed the job.
Galvanizing paint is the most diabolically horrible paint in the known universe. It is thick, smelly, a nightmare to clean up, and produces a finish that looks terrible. For the undercoat, I used Killrust Galvit E90, the thinner and easier to use of the two. I put a final coat of Parfix Cold Galv Paint, which is truely evil stuff. They ain't pretty, but any rust that manages to take foothold on them there wheels deserves to stay.