Kellerabtrennung ohne Wissen des Mieters erlaubt?

Sehr geehrte Damen und Herren Rechtsanwälte,
es geht um folgenden Sachverhalt:

Bei der Wohnungsbesichtigung wurde mir vom Vormieter (ohne Anwesenheit des Vermieters, einer Wohnungsbaugesellschaft) ein Kellerverschlag von ca. 5 x 6 m gezeigt plus ein separater Kelleraum von ca. 12 qm, die beide vom Vormieter benutzt wurden. Die große Lagerfläche war ein wesentliches Kriterium, warum ich mich zur Anmietung der Wohnung entschieden habe. Der Mietvertrag wurde im Januar unterzeichnet. Beim Einzug im März stellte ich fest, dass wenige Tage vorher ohne mein Wissen ein ca. 2 X 6 m großer Bereich des Kellerabteils durch eine neu errichteten Lattenwand abgetrennt worden war und der separate Kelleraum abgeschlossen worden war. Auf meine telefonische Beschwerde beim Vermieter wurde mir mitgeteilt, dass der abgetrennte Bereich künftig als Durchgang für den Hausmeister zum Heizungsraum benötigt werde; im separten Kellerraum befinde sich ein Gashahn (obwohl keine Mietpartei im Hause Gas hat) und deshalb sei der Kelleraum aus Sicherheitsgründen nicht mehr benutzbar.
Ich forderte vom Vermieter mehrfach schriftlich die Wiederherstellung der ursprünglich bei Vertragsunterzeichnung bestehenden Größe des Kellerverschlags und die Aushändigung des Schlüssels für den separaten Kellerraum - ohne Erfolg. Der Anwalt der Wohnungsbaugesellschaft teilte mir mit, dass in meinem Mietvertrag lediglich "Kellerraum" ohne Angabe einer qm-Größe aufgeführt sei, so dass ich keinen Anspruch auf einen Rückbau hätte. Zitat: "Dies berechtigt Sie nicht, eine bestimmte Größe eines Raums oder überhaupt einen bestimmten Kellerraum zu fordern."
Im Übergabeprotokoll habe ich die Angaben "Kellerraum - geräumt und gereinigt" unterschreiben (was ja auch der Wahrheit entsprach), leider jedoch meine Beschwerde bezüglich der Verkleinerung durch die Lattenwand nicht schriftlich niedergelegt.

Meine Frage: Muss ich tatsächlich die Verkleinerung meiner Mietsache nach Vertragsabschluss hinnehmen?

Danke für Ihre Einschätzung!

Ein ratloser Mieter