Even for "nearly new" cars, real brand new starters are often not available. In the starter and alternator
trades, they refer to "rebuilt" versus "remanufactured" goods. The former mean they fixed a broken one that was returned vs. a "core charge" when someone swapped out a bad starter. But the latter (remanufactured) means a used one was literally stripped down to the metal frame and then every part, every bearing, tested against factory new spec before it was remanufactured.
So if you look around, someone out there will be offering them "remanufactured" rather than just "rebuilt". There are enough of these engines out there, and enough starter shops, that you should be able to find a good spare. And not to worry about being rebuilt twice--they can be rebuilt indefinitely. Although, you might question why it has needed two rebuilds. Starters are easily damaged if they are overheated, i.e. engaged and run for a full minute is all it takes to overheat them. Installation
issues (exhaust routing, hot engine
compartment, missing heat shield) also can toast starters. I have no idea if those would affect yours.