You can actually wear out a Stainless prop...

[Stillrunning]

Yes they will wear out over time but a good repair shop can make it like new. A buddy of mine took his in for a hub job and the shop said he had worn about a 1/2 inch off the prop. I think it cost him around $100.00 to have it fixed.