The military used cosmoline for years, and I had a heck of a time getting that stuff off of surplus I'd purchased. Don't know where to get it now, though.
I use a water pump grease to coat all my garden tools, rip saws, and for general tool waterproofing. I'd expect a marine-duty grease would work as well. Try Sta-Lube, the light blue stuff.