Mietvertrag mit zugesicherten Kellerraum (unentgeltlich) der nicht mehr existiert

Sehr geehrter Damen und Herren,

meine Frau und ich ziehen Ende September / Anfang Oktober nach Leipzig und haben für eine dortige Wohnung in einem sanierten, denkmalgeschützten Haus, einen Mietvertrag unterschrieben.

Dieser Mietvertrag (mit Mindestlaufzeit 12 Monate) wurde über eine Immobilien Firma stellvertretend für unseren Vermieter vermittelt. Auch der Vermieter (Investmentfirma) hat den Vertrag gegengezeichnet und ist demnach für beide Seiten bindend. Wir haben fristgerecht gekündigt, Umzug geplant, kommerzielle Umzugshelfer beauftragt und Fahrzeuge bestellt.

Die Wohnung wurde von uns damals besichtigt, die Kellerräume waren noch nicht fertig aufgeteilt. Somit gingen wir davon aus, dass der Passus (unentgeltliche Überlassung) dem Umstand geschuldet ist, dass die endgültige Größe des Kellerraumes nicht klar war und damit pauschal dem Mietobjekt zuzuschlagen ist.

Der Passus im Vertrag:

Zur unentgeltlichen Nutzung werden dem Mieter darüber hinaus folgende Räume überlassen:
1 Keller

Vor einigen Tagen bekamen wir eine Mail von der Immo-Firma, dass es für unsere Wohnung nun doch keinen Keller gibt, weil in dem Objekt zu wenige Kellerräume verplant wurden. Wir sind aber zwingend auf einen Kellerraum angewiesen und haben uns darauf fest verlassen. Eine Anmietung einer Lagerbox im Raum Leipzig ist nicht wirklich günstig und auch sehr umständlich.

Uns ist durchaus klar, dass es üblicherweise Mietminderung gibt, wenn der zugesicherte Kellerraum nicht nutzbar wäre oder gar nicht vorhanden ist. Aber wir haben a) das Problem, dass der Kellerraum ja unentgeltlich zur Verfügung gestellt wird und wir nicht wissen, wie es da bei einer Mietminderung aussieht, b) die Größe ja noch nicht feststand (inzwischen gehen wir von ca 4m² aus) und c) eine Alternative mit mindestens 70 bis 90 € im Monat im Raum Leipzig (Umkreis 15km) zu rechnen ist. Das wäre anhand der Kaltmiete deutlich mehr, als eine erwartete Mietminderung von maximal 5%.

Für uns die Fragen:

* Haben wir Anspruch auf Mietminderung?
* Können wir darüber hinaus Anspruch auf Schadensersatz haben, wenn wir im Umkreis einen vergleichbaren Lagerraum mieten müssten, der über den Preis einer Mietminderung liegt?

Herzlichen Dank für Ihre Mühe.