I moved from Juneau to Colorado this year - what a radical environmental change! Wet/cold/humid to dry/hot/low humidity!! Where were you located? Where did you move to? I am going through a serious learning curve on how to deal with wood movement and such with the environmental change. Also, I am finding that my belts and seals and such dry out and I'm not sure how to deal with that! Anyone have suggestions?
I spent lots of time de-rusting tools up there. My shop was always heated, I ran a de-humidifier continuously, and always kept cast iron surfaces coated with wax/Pledge/light oil etc. Even so, there were always the spots you missed and rust found its way in.
I used an ingersol-rand surface prep kit that did a good job on surfaces without being too aggressive on the metal. Coat with your favorite wax etc.
I use Soft Scrub to remove rust stains very easily - not great for surface rust, but pin holes in painted surfaces where rust has stained the paint.