Mieter lässt Wohnung verkommen - kündigen?

Hallo,

bis November 2013 hatten wir einen Mieter in unserer 1- Zimmerwohnung; mit ihm und der Einheit keine Probleme.
Nach seinem Auszug haben wir dann im Dezember 2013 die Wohnung gerichtet (Wände gestrichen, Laminat gelegt, neue kleine Küchenzeile eingebaut), wir wollten die Wohnung einfach etwas "auffrischen". Der nächste Mieter war nur kurz drin weil sein Arbeitsvertrag nicht verlängert wurde und nun ist seit 1.5. ein Pärchen in der Wohnung. Anfang Juni hatten sie ein Problem und wir waren kurz dort. Uns hat da schon fast der Schlag getroffen: da war ein Dampf in der Wohnung, der Hammer. Es wurde gekocht, stank wie sonst noch was und die Balkontüre war geschlossen. Wir haben dann noch gesagt sie müssen aufpassen, denn wenn sie so weitermachen da wird sich irgendwann vielleicht Schimmel bilden. Wir liesen ihnen dann ein Merkblatt zur Vermeidung von Schimmel zukommen. Gestern kam dann der Anruf: in der Wohnung seien feuchte Wände. Wir sind hin und fix und fertig. Die Feuchtigkeit zieht vom Boden hoch in die Wände, stellenweise schon fast Kniehoch - und das bei innenliegenden Wänden. Schon beim Betreten der Wohnung kam einem der Dampf entgegen - fast wie in einer Sauna. Unser Hygrometer hat voll ausgeschlagen: > 60%.
Wir hatten damals Bilder gemacht bevor die Wohnung übergeben wurde - zum Glück.

Nun würden wir denen möglichst Kündigen, die machen ja so die Wohnung kaputt. Auch die neue Küche ist schon demoliert.

Da wahrscheinlich jetzt wieder jeder sagt: das liegt an der Bausubstanz: Nein, tut es nicht, denn die anderen Einheiten links und rechts davon sind nach wie vor einwandfrei, es liegt definitiv am Mieter.

Nun die Fragen:

1. Wie kann ich das auch 100%ig nachweisen damit ich
denen kündigen kann
2. Wie kann ich denen kündigen - fristlos, fristgerecht, abmahnen etc.???
3. Müssen die dann die Renovierung/Sanierung/Schadensregulierung übernehmen?

Danke und schönen Abend noch

-----------------
""