Wer kennt sich mit Vertragsrecht aus?

Ich habe online einen Mietwagen bestellt und darüber eine Bestätigung erhalten. Einen Tag später bekomme ich eine Email vom Vermieter (besonderes Merkmal: HH- Kennzeichen und "D" Aufkleber) mit folgender Aussage: Sie sind (auf Grund der Witterungsverhältnisse) verpflichtet zusätzlich Winterreifen zu ordern. Mehrpreis circa 30 Euronen.
Laut einem Urteil eines Amtsgerichtes, müssen diese aber im "Grundpreis" enthalten sein. So weit ich weis, sind aber Urteile von Amtsgerichten nicht besonders wertvoll.
In einer zweiten Email haben die sich dann stur gestellt und gemeint, ich könne kein Mietwagen ohne Winterreifen bekommen.

Frage: Kann ich nicht stumpf auf Vertragserfüllung pochen? Natürlich sind Winterreifen nicht verkehrt, aber muss ich dafür nachträglich bezahlen, bzw. können die einen zwingen die Dinger zu ordern?

Bezahlt habe ich mit der günstigen "Sofort Bezahlen" Variante.