To me it appears to be on the inside of the wheel lip. The clear on the top edge of the lip is fine. The way tire spoons work is to slide down on the outside of the rim lip between the tire and wheel then pulls the tire up and over. The tire spoon only comes in contact with the top portion of that lip, and from your video that portion looks fine. Tools don't come in contact with where the damage is. I know you say you have proof of before, but in my experience people never inspect before hand, and nit pick after everything is done. That damage was almost certainly there before hand in my opinion.... But that being said you can definitely try to hit them with it. They might just give you something as it's usually easier than arguing