dkriebel, years ago, a Discount Tire chain stratched my wheels on a new car I had. I found the damage a few days after. I brought the car back, showed them the damage, and they replaced the wheel. They had to purchase the wheel from the dealership.
When I got a flat I took it in to a place that has a "touchless" tire removal system suppossedly. When I got it back it has a small ding in the rim and a black mark that got into the clear coat a bit. So much for touchless. Guess it could have been worse. I think getting your tires replaced can be a gamble. Good luck.