Falsche Terrassenplatten geliefert aber schon eingebaut

Hallo,
vielleicht kennt sich jemand mit der aktuellen Rechtslage aus...

Wir hatten von einem Fliesenfachgeschäft Terrassenplatten zur Bemusterung bei uns Zuhause, eine Farbe ausgesucht und bestellt.
Platten wurden geliefert und von uns überprüft (Name von Musterplatte verglichen mit Name auf der Verpackung der gelieferten Platten).
Nach ca 3/4 verlegten Platten (gebundene Bauweise) kam es uns so vor, das die Platten etwas heller sind als die ausgesuchten.
Fliesenfachgeschäft kontaktiert und mit einer Platte von uns zum vergleichen hingefahren, Ergebnis die gelieferten Platten sind die falschen.
Ausgesucht und bestellt wurde die Farbe Cream, geliefert wurde eine andere Farbe obwohl auf der Verpackung der gelieferten Platten Cream steht.

Leider ist es uns erst so spät aufgefallen.

Müssen wir es jetzt so hinnehmen oder ist das Fliesenfachgeschäft/Hersteller dazu verpflichtet die Kosten für Rückbau und Neulieferung der richtigen Platten zu übernehmen? Der Mangel liegt hier doch beim Hersteller, wäre der richtige Name auf der Verpackung gestanden, wäre es uns früher aufgefallen.