Had this happen to me, wife got stranded because her starter quit, (later she's like oh yeah, sometimes it grinds and doesn't start the car, I forgot to tell you...), finally it got to the point where it just spun, wouldn't engage the gear at all no matter how many times she tried. Had it towed to a shop, they did the whole "we have to diagnose it first" thing, didn't end up paying for it since they did the repair but was annoying because I had to wait for them to look at it, call me and tell me yeah you need a new starter (I knew that...), wait for me to call back and approve the repair, and the whole thing made the work take an extra day.
Lived in an apartment at the time, so couldn't just do the work myself. Nowhere to actually do the work, and they [censored] at me for even vacuuming out the car in the parking lot.