Leider ist es wirklich so wie im ersten Punkt beschrieben, ich habe da auch schon unzählige Erfahrungen sammeln Müssen. Das was du machen kannst ist halt mit deinem Mitbewohner zu reden und zu hoffen, dass er damit einverstanden ist, dass jemand anders für dich einzieht. Wenn er damit allerdings nicht einverstanden ist, denn hast du schlechte Karten.
Soweit ich in diesem Thema informiert bin ist es wirklich so, dass wenn sich einer der beiden Hauptmieter quer stellen, dass man über ein Gericht gehen muss.
Selbst, wenn dein Mitbewohner damit einverstanden ist, dass ein anderer Mensch deinen Mietvertrag sozusagen für dich übernimmt, ist dein Vermieter laut Gesetz nicht verpichtet dies zu akzeptieren. Also würde ich an deiner Stelle versuchen die Sache ohne viel Stress im Einverständnis aller zu klären.
Wenn es allerdings keinen Ausweg mehr gibt bleibt nur noch einen Weg über einen guten Anwalt zu finden.
ich kann dir desweiteren raten in einen Mieterschutzbund einzutreten, leider verteidigen die dich vor Gericht erst nach einer gewissen Zeit und nicht für laufende Fälle, aber dort sind Anwälte dir die richtige Vorgehensweise aufzeigen können. Der Beitrag ist meiner Meinung die Leistung wert.