Stainless reinforcement is definitely not guaranteed to last 1000 years. Most grades of stainless are susceptible to stress corrosion cracking in any environment containing chlorides (even at relatively low levels), which is pretty much any bridge, industrial, or habitated structure - everything from road salt, to bleach, to chlorinated tap water can be a problem over a long enough period of time.
This has been a big issue with stainless steel climbing anchors and hangars, as it leads to sudden catastrophic failure with little warning, as you don’t get rust like normal steel. Some areas near the ocean have had failures in as little as 5 years - faster than if they’d used normal steel.