Yes, some target shooters will change a barrel after 2500-3000 rounds, but for a normal shooter, the stainless will last plenty long as long as you are not dumping Beta C mags, bump firing, full auto, etc.
And stainless is not just for target shooting. It is good anywhere you may have corrosion problems. I live in a high humidity area, and for a trunk gun, SS is the way to go.
I have SS barrels, chrome lined, and some plain chrome moly. Except for my Oly Ultramatch (a 1" bull target barrel, free floated, etc), all the other barrels perform essentially identically. I cannot tell a difference in accuracy.
My son recently examined an Oly 16" SS barrel (about 15 years old) we know had over 20,000 rounds through it. The lugs inside the barrel extension showed a little normal wear, but the bore scope showed this barrel to still have plenty of life. Even in the throat, the wear was negligable. And this was on a carbine that has been rode hard and put away wet.