That's what happens to me in the summer. It gets hot with long periods of oppressive humidity. Sweat becomes a fact of life and pockets are not spared. Even with extra effort on keeping my blades clean and oiled, I can still get spots on D2. It's rarer with 8Cr13Mov or AUS-8 but it can still happen. As my dad once put it: why lean into the punch? Steels like 9Cr18Mov, 14C28N, N690, BD1N, and M390/20CV are stainless enough that I don't have to give it a second thought.
EDC fixed blades are a different world. I only do it sometimes, including all of the time when I'm visiting states that violate gun rights.
Forgive me if you already mentioned it but what are your preferences for blade length, style, shape, etc.? Does the handle material matter? Do you have a strong opinion on coated versus non-coated blades?