Get something in writing from your mechanic first, then take that to Murphy's, you will certainly have more ground to stand on. Sounds like the studs could be paid for by them however I don't like the chances of your claim in regards to the wheels, alloys bend quite easily and there is little to no hard evidence that they did damage.
Sounds like you went to the wrong Tyrepower!