I was gonna say something similar, I saw some pre-stressed concrete for part of a bridge used stainless cables for tensioning. Although it's not cheap as plain steel cable and iron rebar.
Although, stainless is not rust free, it's called stain-less, not stain-free. So it will degrade eventually especially in harsh environments.