As you said the old clamps were difficult to remove I expect the threads stripped as you were 'unfreezing' them...
Finding a similar type clamp in stainless steel seems difficult (for a sensible price) in UK and some have imported them from across the pond.
