Befristeten Mietvertrag vorzeitig kündigen?

Ich habe letztes Jahr einen auf 5 Jahre befristeten Staffelmietvertrag unterschrieben, möchte nun aber ausziehen.
Hab schon ein wenig im Internet gesucht und überall war zu lesen dass man nur auf Kulanz des Vermieters kündigen kann. Stimmt das wirklich?

Bei mir wurde noch Handschriftlich im Mietvertrag ergänzt, dass er eben über 5 Jahre läuft und "das Recht zur fristgerechten Kündigung nicht betroffen ist".
heißt das ich kann trotzdem innerhalb von 3 Monaten kündigen? Das hat auch der Makler gesagt, aber traue dem ganzen nicht so recht...