vertrag durch nachträgliche änderung ungültig?

ahoi,
ich bin neu in diesem forum, und habe gleich eine frage:
ich habe einen ganz normalen einheits-mietvertrag unterschrieben, in dem seitens der vermieterin noch der heizkostenschlüssel einzutragen war. als sie mir nun die korrigierte fassung zuschickte, hatte sie handschriftlich verschiedene dinge ergänzt, unter anderem stand unter "weiteren vereinbarungen" plötzlich, dass sich die miete jährlich um zwei prozent der kaltmiete in form einer staffelmiete erhöhe.

mal abgesehen davon, dass eine prozentuale angabe ja nicht rechtswirksam ist, und die kaltmiete schon über dem mietspiegel des ortes liegt, betrachte ich diese änderung sowieso als unwirksam, da sie mit mir nicht abgesprochen war.

aber: macht sie den gesamten mietvertrag damit ungültig? oder wäre das anlass für eine fristlose kündigung? nach einer ziemlich heftigen auseinandersetzung mit ihr über diesen meiner ansicht nach schweren vertrauensbruch habe ich keine lust, überhaupt jemals dort einzuziehen - was zum 1. märz der fall gewesen wäre.. wie komme ich am einfachsten aus dem vertrag und die bereits gezahlte hälfte der kaution zurück? dummerweise drängelt das alles nun ganz furchtbar...

ganz herzlichen dank für eure tipps und hilfe,
antje