Mietnachzahlung-Ergänzung

Seit ca. 3 Jahren bewohne ich eine Wohnung. Mit dem damaligen Verwalter war eine kostenlose Nutzung der dazugehörigen Tiefgarage vereinbart worden, ich habe damals ein entsprechendes Zusatzschreiben unterschrieben, aber leider keine Kopie davon erhalten, auch gab es im Originalmietvertrag keine Änderung. Nun hat der Verwalter gewechselt und nachdem mehrere Teifgaragenplätze doppelt viemeitet worden sind, wurde einen Art Inventur durchgeführt. Dabei ist auch mein Mietvertrag untersucht worden. Leider ist das Schreiben beim Vermieter verschwunden, in dem einen kostenlose Nutzung der Tiefgarage vereinbart wurde. Nun fordert dieser die Miete für ca. 3 Jahre nach. Wie soll ich mich verhalten, soll ich es auf einen Rechtsstreit ankommen lassen?
Vielleicht sollte ich noch ergänzen, dass 3 Jahre alles in Ordnung schien, keine Mahnung zur Mietzahlung für die Tiefgarage etc. Es wurde scheinbar so geduldet.