Wie verhindere ich als Vermieter eine Mieteintrittsvereinbarung?

Folgendes Problem stellt sich, und ich bitte um Rat:

Ein langjähriger Mieter hat eine neue Lebensgefährtin, und verbringt bereits seit Monaten Tag und Nacht bei ihr. Er kommt nur noch selten und kurz, z.B. um etwas aus der Wohnung zu holen.

Zeitgleich hat er seinem Bruder die (Mit-)Benutzung der Wohnung gestattet, ohne uns Vermieter offiziell darüber zu informieren. Laut Mietvertrag ist eine Überlassung an Dritte, Untervermietung etc. ohne Zustimmung des VM nicht gestattet.

Von Mieterseite hieß es, der Bruder wäre nur Besuch, doch dem ist so nicht, da dieser Bruder bereits seit über 3 Monaten in der Wohnung wohnt (inklusive Name am Klingelschild). Auch empfängt er regelmäßig (Übernachtungs-)Besuch in der Wohnung. Daraufhin haben wir den eigentlichen Mieter angeschrieben, ihn auf den "Überlassung-an-Dritte"-Paragraphen seines Mietvertrags aufmerksam gemacht und angekündigt, dass wir im Hinblick auf die restliche Mietergemeinschaft die (einzige) Position des Betriebskostenschlüssels, die nach Personenanzahl abgerechnet wird, rückwirkend auf 2 Personen erhöhen werden.

Nun habe ich jedoch gelesen, dass durch eine Schriftform, die § 550 BGB genügt, beide Brüder eine Mieteintrittsvereinbarung treffen können, und mit unserer Zustimmung der Bruder dann plötzlich unser neuer Mieter wäre. Aber ein Gerichtsurteil hierzu besagt: "Die nötige Zustimmung des Vermieters zur Mieteintrittsvereinbarung ist dagegen formfrei wirksam".

Dadurch habe ich Sorge, dass unser Betriebskostenerhöhungsschreiben (erst vor wenigen Tagen erfolgt) bereits als Zustimmung gelten könnte. Was kann ich tun, um einen solchen Mieterwechsel zu verhindern? Wir möchten den Bruder keinesfalls als neuen Mieter haben! Auf der anderen Seite wohnt der eigentliche Mieter - zumindest offiziell - noch hier und überweist auch die Miete. Ich will diesem Mieter auch nicht zu nahe treten, doch die Situation missfällt mir sehr.