As asked, I'm not on the coast. The cut end will be in an attic where it can go from freezing to 120 degrees F in the summer. I could have went zinc plated (assuming they come in the size/length I needed), but feared cutting the end, scratching, etc... would cause the plating to come off and thought the SS was worth the extra few dollars.
I'd be wary to use stainless steel for construction work. AFAIK stainless steel is less strong compared to carbon steel. Another problem is that threaded rods are often made from very soft steel unless specified otherwise. The stuff from 'home depot' et al may be too soft for your purpose. So by all means try to get bolts which have the suitable length and check their tensile strength rating.
If you are worried about rust, you can buy cans of zinc spray that can be used to cover up blank steel. Another good option is paint with rust-conversion agents in them. Over here 'Hammerite' is a good brand offering protection against rust for decades.