I would vote for the dehumidifier. They don't cost that much and you can
often find one in the classifieds for $50 or less. You will gain much more
than clean tools. If your basement tends toward a little dampness you might
keep mold at bay too.

I doubt that sealing them in a plastic container does that much good. Might
even keep moisture in.