hit 'em real good with penetrating oil -PBblaster, liquid wrench, wd40 ish stuff- it does great at disolving rust-y crud. Then use a plastic scraper ( i like plastic 'razor' blades) and a scotch brite pad. Lather, rinse repeat.
be sure to re-lube similar to above, because the penetrant also...