Why not just dip them in motor oil and put them in plastic zip-top
bags? As long as the bags are in a box or something so that friction
won't let the bits cut through the bags...

Or buy some of that rubbery goo they coat new router bits with, if you
can find it.