try some naval jelly and fine steel wool. the posforic acid in the jelly will remove the rust and convert the existing rust to some sort of iron oxide that risists rust. should extend your periods between cleaning.
a good paste was will help keep the water out too after you get them clean.
of course aluminum rims don't rust