Kellernutzung - kriege keinen Keller zugewiesen

Hallo zusammen,

ich wohne seit 2. Juli in einer neuen Wohnung. Bei der Wohnungssuche war mir ein eigener Kellerraum sehr wichtig. Bei der Mietvertrag Unterzeichnung sagte man mir das momentan noch kein Keller frei ist, der erste der aber frei wird dann mir zur Verfügung steht. Im Mietvertrag steht nichts vom Keller drin, nur im Übergabeprotokoll steht dann das ich den ersten kriege.

Es ist so, dass dort längere Zeit leerstehende Wohnungen renoviert wurden und die zugehörigen leerstehenden Keller nicht abgeschlossen waren. Andere Mieter des Hauses haben die leerstehenden Keller zum abstellen genutzt. Da alle Keller nun belegt sind, manche zu unrechten, kann mir die Vermietung nun keinen eigenen Keller zuweisen, weil sie die anderen erst leer räumen müssen bzw. die Mieter das machen müssen.

Das zieht sich nun aber schon seitdem ich eingezogen bin, also fast 4 Monate und ist jetzt mittlerweile sehr ärgerlich. Die Sachen die ich in den Keller stellen möchte stehen nun bei mir im Wohnzimmer und nehmen Platz weg, weswegen ich mit der Wohnungseinrichtung nicht weiter vor ran komme. Auch die zur Verfügung gestellte Spüle der Vermieter steht im Wohnzimmer, da ich mir eine eigene Küche gebaut habe. Sie haben mir allerdings schon zugesichert sie abzuholen.

Was kann ich da jetzt machen, oder kann ich da überhaupt was machen? Vielleicht irgendwas Richtung Mietminderung, jedoch steht der Keller ja nicht im Mietvertrag sondern nur im Übergabeprotokoll.

Danke für eure Hilfe
Gruß Patrick