I've heard that there's no such thing as truly 'stainless' stainless
steel...

In practice stainless means "Stain Less" not stain free. Some grades are
more "Less" than others.

Bill