Mieterhöhung nach Umbau

Hallo zusammen,

ich habe ein Problem:
Vermieter hat im Sommer umfangreiche Umbaumaßnahmen im und am Haus vorgenommen, von denen er die Mieter schonmal nicht in Kenntnis gesetzt hat, sondern einfach anfing und weiter machte.
Mieter sollten einen vergrößerten Balkon und ev. eine vergrößerte Küche bekommen, indem er Dach hinauszog. Mieter waren im Urlaub, in dieser Zeit zog Vermieter Dach vor, so dass ein Vorraum an der Küche entstand, in den man durch das Küchenfenster blicken konnte. Als Mieter aus Urlaub zurück kam, konnten sie sich zwischen einem Vorratsraum (betretbar über Balkon) oder einer eingerissenen Wand entscheiden. Mieter haben sich für Wand einreißen entschieden und somit einen vergrößerten Küchenbereich erhalten.
Da keinerlei Absprachen zwischen Mieter und Vermieter stattfanden, haben Mieter ein Gesprächsprotokoll angefertigt, wo drin stand, was, wie, wann passieren sollte, wann Wand eingerissen wird u.s.w. Auch stand in diesem Protokoll, dass der Vermieter 20 € mehr Miete verlangt, sonst jedoch keinerlei Kosten für den Mieter für die Umbaumaßnahmen entstehen. Mieter und Vermieter haben das Protokoll unterschrieben und erhalten.
Nun meine eigentliche Frage, ist dieses Protokoll bindend, so dass die Mieter selbstständig ab einem bestimmten Monat die Mieterhöhung zahlen müssen oder muss der Vermieter dem Mieter einen Mietänderungsbescheid zukommen lassen?
Und wie lange hätte der Mieter ein Recht auf fristlose Kündigung und hat er die überhaupt bei einer Erhöhung von 20 €?

Ich danke schonmal im Voraus für eure Antworten.
Hoffentlich hab ich es nicht zu kompliziert erklärt, hab versucht, mich kurz zu fassen

Grüße
Frenchi