Mieterhöhung - fristlose Kündigung?

Guten Tag

Ich habe eine räumlichkeit gemietet in der ich ein Gewerbe ausübe. Nun wurde mir Ende August zum 1.9. (....) die Miete um 70Euro erhöht. Mein Vermieter beruft sich auf die gestiegenen Strom- und Gaspreise UND auf die Mehrwertsteueranhebung (die ja bereits anfang letzten Jahres war und was ich nicht ganz nachvollziehen kann)

Es handelt sich um eine umgebaute Garage von 30m² und ich bin maximal 7 Stunden an 4-5 Tagen in der Woche dort anwesend und finde es ungerechtfertigt die Strom- und Gaskosten auf 60€ MEHR im Monat anzuheben (zumal ich kaum Strom und Gas verbrauche) - und und bin deshalb auf der Suche nach neuen Räumlichkeiten.

Nun habe ich u.U. schon etwas gefunden und meine Frage ist ob ich die Möglichkeit habe aus dem Vertrag rauszukommen. Ich habe die neue Miete noch nicht gezahlt sondern meinen Vermieter darauf aufmerksam gemacht, dass Mieterhöhungen 4 Wochen vorher angekündigt werden müssen, so dass ich die neue Miete erstmalig zum 1.10. bezahle.

Habe ich da eine Möglichkeit oder muss ich mich an die 3 Monate Kündigungsfrist halten?

Ich freue mich sehr über Antworten!
Vielen Dank
USo2006