You can't go wrong with the Becker Crewman for at least one of your knives. It is carbon steel, but the coating will protect it from rust unless you submerge it or something. I am not altogether sure that a coated Becker will not withstand rust at least as good as an uncoated stainless blade anyway. I like mine because the tip is pretty stout compared to other designs. But they are becoming scarce due to the problems at Camillus. And if you do buy one, make sure you examine it beforehand; the last Becker I bought over the internet (a Necker) looked like it had been ground by a blind monkey. I assume it was produced while the strike was going on. A Crewman and a couple of Mora's would fit your bill nicely.