No pilot I, but I did do more than a dozen years in the infantry, and I think that the multitool option is probably the smartest for an EDC kind of thing. I am carrying a Leatherman Skeletool CX right this moment. It has a very nice 154CM main blade that is one hand opening and sharp as I can make it (shaving sharp), plus pliers, wire cutters, screw drivers, and most importantly, a bottle opener that is available without opening the tool.
Let me give a shout out to the Victorinox Alox Farmer. Small, light, elegant, and has a saw blade along with the usual knife, bottle opener, can opener, and awl. Very nice knife for very little money, really. I have an Alox Electrician which sacrifices the can opener for a second, smaller blade. Never be ashamed to carry more than one knife. I have four on me right this second, two are multitools. I keep one on my key chain; you can, too.
On the other hand, some of those Zero Tolerance knives, like the 0200, 0300, 0350, etc, are just sharpened prybars with assisted opening, which can be handy. I have a 0561 that I often stick in my back pocket in case I need to disembowel a zombie or something. I'm not carrying it today, sadly (I have a Benchmade Gold Class 531 in my back pocket today, not exactly a survival zombie slayer).
If you take that salt water thing seriously, you might take a look at the Spyderco products like the Salt series, which use H1 steel. I'm not sure it's possible to make H1 rust. Can be had in either plain or serrated blades, with pointy point or without. Not terribly expensive and can easily be replaced if you lose it.