Your dilemma is shared by many industries. The good corrosion properties of austenitic stainless steels verses the hardness and strength of the lower corrosion resistant martensitic stainless alloys. The use of 17-4 precipitation hardening alloy would provide a hardness in the 35 to 38 HRC...