Außerordentliche Kündigung von Mietvertrag

Ich bin Vermieter und habe eine Wohnung an zwei Mieter vermietet. Über der Wohnung befindet sich im gleichen Haus noch eine Dachwohnung, die zunächst leer stand. Die beiden Mieter hatten mich gebeten und gefragt, ob eine Verwandte von ihnen und noch eine andere Person diese Wohnung mieten könnten. Ich habe daher die Wohnung an die ursprünglichen Mieter zusätzlich vermietet und vertraglich festgehalten, dass sie diese Wohnung an die Verwandte und die andere Person - namentlich im Mietvertrag aufgeführt - untervermieten können. Wie ich inzwischen erfahren habe - auch erst auf explizite Nachfrage bei den ursprünglichen Mietern - wohnen diese beiden Personen inzwischen aber gar nicht mehr in der Dachwohnung, sondern eine andere Person (möglicherweise auch noch andere Personen, die mir nicht bekannt gegeben wurden). Außerdem wurden für die Dachwohnung die letzten vier Monatsmieten (inklusive Nebenkosten) bislang nicht gezahlt.

Ich würde den Mietvertrag für die Dachwohnung gerne so schnell wie möglich und zum nächstmöglichen Zeitpunkt kündigen, um wieder selbst darüber verfügen zu können und eine weitere unkontrollierte Untervermietung zu verhindern. Wie kann ich das am besten - formal richtig - machen?