egads! How about just cleaning them every once in a while? 40k miles, no rust embedded in wheels.
Actually someone on the drive this weekend commented that every time she saw my car how clean the wheels were and she couldn't seem to keep hers that clean.
Paint the rusty areas of the discs with BBQ grill paint. Change from factory pads to something with less dust. Clean em every so often.