[0836whimper]

On option is to paint them black with Hammerite. They'll look smart then.
You can do it after you've bolted the wheels on if you use a small brush, straight onto the surface rust, doesn't take very long.