Fristlose Kündigung - wie ist die Frist für den Vermieter zwecks Einspruchs?

Ich hatte mir eine kleine Lagerhalle von Privat angemietet ( 60m² ). Der Vermieter hatte noch diverse Gegenstände in der Halle, die er entfernen wollte. Ausserdem war das Dach nicht dicht, da im vorderen Bereich angebaut worden war. Dies sollte auch behoben werden. Nach ca. 4,5 Monaten war ich s leid da sich nichts tat. Ich forderte den Vermieter 2 x mal per Fax mit angemessener Frist auf die Mängel zu beseitigen. Danach forderte ich Ihn noch mal schriftlich per Post auf und kündigte meine Fristlose Kündigung des Mietvertrages an, wenn auch diese Frist verstreicht, auch hier Null Reaktion. Jetzt habe ich das Lager geräumt, zum Abschluss mit mehreren Zeugen auf dem Bild ( inkl. aktueller Tageszeitung in der Hand )Halle und die Mängel gefilmt. Die Fristlose Kündigung habe ich schriftlich per Einschreiben inkl. Schlüssel zugestellt. Meine Frage ab wann wird die Kündigung wirksam, bzw. wie ist die Frist für den Vermieter zwecks Einspruchs. Ich hatte ein 2 Jahres Mietvertrag abgeschlossen und das erste halbe Jahr im Voraus bezahlt. Kann ich zuviel gezahlte Miete zurück fordern und die Kosten für meinen eigentlich nicht gewollten Umzug in Rechnung stellen??
Die Halle stand heute schon wieder in der Tageszeitung ( ich habe noch bis Ende des Monats Miete gezahlt ) Kann ich dies schon als Annahme meiner Kündigung ansehen??

schöne Grüße
Stefan