Lieferung von Gebrauchtware anstelle Neuware

Sehr geehrte Damen und Herren,
ich habe einen Gebrauchtwagen bei einem VW-Händler erworben und als Zugabe die Lieferung eines Winterrädersatzes verhandelt, was im Kaufvertrag wie folgt festgehalten wurden:
Sonstige Vereinbarungen: inkl. Winterreifen auf Stahlfelgen.

Das die Reifen gebraucht sind, wurde nicht angesprochen, wofür es eine Zeugin gibt.
Geliefert wurde dann von dem Händler ein Satz gebrauchte Winterräder von denen zwei Reifen mit 4mm Profiltiefe als abgefahren zu bewerten sind und 2 Reifen nur noch 6 mm Profiltiefe haben. Meine Forderung auf Austausch der Reifen gegen neuwertige und Übernahme der dafür anfallenden Kosten hat der Händler abgelehnt.
Nach meine Recherchen muss Gebrauchtware als solche angezeigt werden.
Die Verhandlungen mit diesem Autohaus dauern jetzt schon 6 Wochen, was ich an sich schon für völlig kundenunfreundlich halte und nun final gescheitert sind, so dass ich diesen Fall in jedem Forum posten werde,.