Wire wheel/brush the wheels to remove the rust, then prime and paint. As long as the wheels aren't significantly pitted, bubbled, or otherwise damaged by the rust, you should be fine. By painting you prevent oxygen and moisture from reaching the metal and restarting the oxidation process. Note...