Hello TroyF,
I have lived in coastal Alaska 40 years now.
(How did my bubbling youthfulness get away from me so quickly) ?
At any rate, this part of the world might be the best test for anti-rust ideas pertaining to firearms.
Anyway, around here we say:
“If you don’t like the weather, wait 5 minutes”.
Well, that’s for coastal Alaska anyway and somewhat for Alaska in general.
However, if visiting Kodiak, Afognak and some of the numerous other semi-remote, and truly remote islands here, (especially the Aleutian Islands), you are likely to hear a crusty old local say:
“If you don’t like the weather, wait a minute”.
Therefore, rusted firearms are somewhat common here and other places mentioned, as are various sundry ways to prevent rust.
Yours truly prefers common Vaseline.
I have also used spray paint on the exterior metal works of a rifle.
However for the moving parts, I have always used and still use Vaseline.
When rigging my firearm for a winter hunt (snowshoe hare, ptarmigan, caribou, predators and such), I only leave the thinnest possible film of Vaseline (AKA: “miracle gun and fishing reel grease”) upon the moving parts.
Here in Alaska, Canada and Northern Europe - Scandinavia, etc., firing pins can become frozen quite solid in place.
Well anywhooo, even stainless steel guns can rust, especially as WAB has mentioned, in a sea water environment.
Having said that and bearing in mind that, I definitely prefer blue steel and walnut guns.
Nonetheless, I have always had a secret desire to own a CRF Winchester Model 70, Stainless / Plastic, in .375 H&H caliber.
Sadly, Winchester has not made this rifle in .375 H&H for quite a long time.
Those who own them here are unfortunately, holding onto them.
I know your rifle wish is for a smaller caliber.
And so, it seems to me (in my demented fog) that, you hopefully should be able to find a CRF Winchester Model 70, stainless steel & plastic, in a “New York deer” appropriate caliber.
Best of Luck,
Velo Dog.