Given the value of the vehicle and the very specific questions you have asked, you should consult with an attorney to discuss the particulars of your matter, to review your options and for any specific legal advice.
Actually, you should be able to recover ALL of the damages you have mentioned, but you may not get it without a lawsuit. Unless............. I wonder how happy they will be if you start spreading the word about how they treat their customers' cars and their customers as well? You might ask them that question after demanding full compensation for ALL your losses. Your case is a shoe in, and I can't believe they are being this stupid. Their tone may change once you get a lawyer. I would not even be surprised if they have insurance to cover vandalism, so their attitude is even more surprising.
You left your car with this shop and as bailee, they're liable for these damages, including depreciation and lsos of use. Given the type of property and damages, there's no way they don't have insurance to cover this situation, although they may prefer to handle this outside of their insurance. A tsrongly worded letter from a lawyer should get you the result you're seeking.
Disclaimer: Please note that this answer does not constitute legal advice, and should not be relied on, since each state has different laws, each situation is fact specific, and it is impossible to evaluate a legal problem without a comprehensive consultation and review of all the facts and documents at issue. This answer does not create an attorney-client relationship.