I personally have not seen stainless clamps break at the band itself. Seems to me the ones labeled stainless that you get at auto parts stores have stainless bands and rustable material in the screw mechanism.
I would recommend getting the clamps from a marine hardware store to insure they are all stainless.
Rod