If I lived in a beach environment, I'd opt for SS. But I tend to go with SS grates and accessories when the option is there, worth the money in my opinion. That being said, I do have and use Weber charcoal baskets - currently using a set that came in a used kettle/rotisserie setup I bought for cheap. They are rusty and I spray them with canola oil before and after use and will probably last for years. I'd say it's your personal choice - just like cooking with a set of All Clad SS cookware that's heavy and expensive and will last forever or a set from Target that will get the job done for less $$ and may rust and need replacing.
I also have SNS SS baskets and the SS slow n sear which is much like a basket, only larger that both work well and will outlast me for sure. They're pricey though.