If moisture-induced rusting without the presence of strong chlorides or other chemicals, Nitronic 60 (alloy 218) may the economic solution to your problem. Its galling (though not abrasion) resistance surpasses many superalloys, and its antiseizing properties ensures that a tightened thread will not become fused (cold-welded) over a long period of time, which is seen in most other steels. In addition, its chloride pitting resistance is greater than that of 316L stainless. But, again, its abrasion properties are not up to par with cobalt alloys, and corrosion in Nitronic 60 tends to occur after seizure.
I am not a metallurgist, so please regard my recommendation accordingly. I just did a lot of research on this alloy a while back.