I've had mixed results with part worns of ebay, once I got a good set, another time I got a rubbish set with claims of 3mm tread, more like 1.7mm.
But then again I had an issue with black circle who I use to always use, they basically put new tires on through "one of their recommended garage" as the charge was small on my partners car, usually with all tires from black circle I take them to my mates garage and never had a problem. Anyway, next day, my partners car had a flat, no sign of any puncture, took it to my mates and he took it off. Basically the so called recommended garage butchered the wheel on causing damage to it, using not enough grease and a few other things that my mate showed me when putting tires on. So I googled the garage and they are notorious cowboys through various review websites, they also did a poor job of tracking that my partner paid!
Rang black circle, took the tire too two other garages, and they said the initial fitter was at fault, just like my mate said, going back and forth with black circle they were not having it. Black circles response was my mate butchered the wheel not the initial fitter even though two other garages said otherwise and so did my friend who has been fitting all my tires for quite some time without any problems. In the end I sourced a new tire from ebay, redid the tracking and the best I got out of black circle was £15 which pi$$ed me off as had that tire blown out with my child in the car. So a £60 tire, plus 35 tracking cost me £175 to sort out with there generous £15, as I had to buy another wheel and get tracking redone! And they made me laugh with the conversations I had "oh we can offer you the exactly the same tire for £70 even though you paid £60 or the budgets are now £60". So much for customer support.
So moral of the story, who do you trust? eBay, Black circle? I'd personally just buy new tires of ebay and get a garage I know competent to fit it and I will travel to a garage for tracking and watch them do it, as that incident with cowboys has taught me never to send a woman to a garage. My partner was there watching the tracking and I said what happened, to which her reply was "they put it on a ramp with swivel wheels undid one side and that was it" I said, where lasers used that hang off the wheels etc.... the answer was "no".
At least with ebay they are good with disputes unlike black circle

I'd explain to ebay that you had puncture repaired and its now on your car, it was not as described, willing to provide receipts and see if you can get some sort of money back as you paid to have the puncture repaired and fitted, taking them off would end up costing you alot more and your old tires would be putting you at legal risk and other drivers. Its just a case of seeing what they get back with as the tires are already on, just stand your ground is the best solution and provide as much evidence as possible.