From those pictures that rust looks to be purely cosmetic. I'd put a dash of oil on each spoke nipple, replace the broken spokes, then true\align the wheels and be on my way. The effort to re-eyelet these is greater than effort needed to re-lace a completely different rim to the old hubs and most likely unnecessary. Just shine up the spokes with some steel wool and polish up the anodizing on the rim if you want, but dealing with all the eyelets... not a chore I will put myself through again. A brass brush would knock the surface oxidation off really easily, but it would also muck up the anodizing. Chemical rust removers are hit and miss with blemishing the anodizing as well.