"They rust out really fast," A good way to prevent rust on tools or anything else stored in a confined place is to place mothballs or a urinal/closet cake in the container with them. The new stuff (parabenza-whatever, not camphor) sublimates and forms a very thin waxy coating that prevents surfaces from rusting. I say "confined place" because if you just throw a box of mothballs below...they'll chase you away and leave you dizzy in a high enough concentration. I keep a handful in the tool box and the tools don't rust.
There are "vapor deposition" tabs made by 3M and some other companies that don't hav any smell, look like wax postage stamps, and cost a bit more, sold
by gunsmiths and over specialty stores. Fancier, but more expensive, if you can't stand the smell.