Take the reciept/invoice/whatever for the wheels to show Mr. Manager that they are brand new.
I just know that a tire shop I took my car to put a small gouge on the lip of one of my wheels a couple years ago. I didn't notice it until about a week later, too late by then. Every time I was my wheels I get mad about it.