Cerakote the outside; borecoat the bore.
Stainless steel can/will still rust.
Only the action is titanium on the A-bolt and the Rem. Ti. The trigger assemblies, aren't. The barrel and screws, aren't.
Coating the exposed metal, with Cerakote, Gun-Kote, etc., will go a LONG way to remedying the rust problems externally, regardless of whether it's CM or not. Coating the bore, will do likewise.
Maintenance is STILL job #1, and that will keep them in good working order no matter what they are made of or where you are.
