I don't believe "the edges were all stripped out", if you look at many wheel studs you'll see that the threads rarely go all the way to the end of the stud. That is to prevent thread damage when putting the wheel on. Those look pretty normal to me.
If that's the way they were when the wheels came off, then I would think you're good to go. They may have worked before but maybe your mechanic was a little overenthusiastic and tried to tighten them more than what they should be and pulled some threads out of the wheel cover fastener.