I always though rust was caused by water/oxygen.... We left saddles/harnesses in the cold for a long time and never had anything rust...unless it got wet and wasn't dried off right away.
You can try the steel wool as already mentioned, or you can buy new stirrups for either an english saddle or a western saddle. They can be fairly cheap, and you could possibly find a used pair at an auction or used tack store.