Nutzung Dachboden/Trockenboden

Hallo an Alle,
Hab folgendes Problem
Ich habe zum 1.5.2008 eine DG Wohnung ohne Keller angemietet.Der Vermieter Teilte mir mündlich mit Das ich 1. Dem kleinen Speicher als Abstellfläche nutzen darf solange die Wartungklappen für dem Schornstein frei bleiben und das ich auf dem Trockenboden unter der Dachschräge hinter seinen alten Küchenmöbeln Kisten abstellen darf.Heute war ich bei Ihm unten bzgl. der Mietzahlung und Mietminderung schriftlich wegen mäusen auf dem Trockenboden. Nachdem Gespräch entrzog er mir die nutzungs der beiden Räume als unterstell möglichkeit, die Nutzung des PKW Stellplatzes und Sprach die Kündigung des Mietverhältnisses aus zuerst per sofort aber nach anschliessender erklärung das er das Begründen muss wie zb keine Miete etc zum 30.4.10 wo auch der Mietvertrag endet.
was ist davon alles zulässig in hinsicht auf dem mündlichen zusagen Kündigung ist ja klar kann er nur schriftlich zum Vertragsende.
Danke für eure tipps in vorraus