And all of them had rust and stains. But that is part of it. In conditions like Vietnam I could see loosing the edge fairly easy to rust.

If carbon steel never rusted we would all use it!