Autokauf BMW Premium Selection - Servicehistorie fehlt

Guten Abend,

Ich habe im Oktober 2019 einen Gebrauchtwagen bei BMW gekauft mit 38.000 km und dem sogenannten Premium Selection Qualitätssiegel. Garantiert wird dort eine lückenlose Scheckheftpflege, keine technischen Mängel, 10k km Servicefreiheit etc. Eine Liste mit 72 Qualitätsmerkmalen.

Nun habe ich im Januar festgestellt das im Wagen das elektronische Scheckheft nicht gepflegt wurde. Der erste Service hätte bei spätestens 30.000km gemacht werden müssen. Ich kannte das ganze System nicht bezüglich dem e-scheckheft und habe auf die Premium Selection Garantie vertraut.
Rückruf beim Verkäufer: "Wir werden das zurückverfolgen und uns melden." Rückruf kam nicht. Ich habe selbst wieder angerufen und nach eindringlicher Nachfrage wurde gesagt das der 1. Service nicht nachweisbar ist und vom vorbesitzer in einer freien Werkstatt gemacht wurde.
Es gibt keinerlei Nachweise oder Rechnungen. Aussage vom Verkäufer: ist jetzt eben so. Kann man nichts machen!

Der Wagen wurde im internet mit Premium Selection beworben, er hatte Nummernschilder mit Premium Selection Werbung.
Im Kaufvertrag steht als Zusatzvereinbarung:
-24 Monate Premium Selection Garantie.
-Premium Selection Durchsicht.

Nun die Frage ist ob ich durch dieses "Gütesiegel" das recht auf einen Wagen mit lückenloser Servicehistorie habe oder hätte das Scheckheftgepflegt extra im Kaufvertrag stehen müssen?
Welche Möglichkeiten habe ich nun?
Da Nachbesserung bei einem verpassten Service nicht möglich ist, hätte ich das Recht auf eine Rückabwicklung?

Grüße und danke im voraus!