Was aus Ihrem Beitrag nicht hervorgeht ist, ob im Mietvertrag eine "Nachmieterklausel" vereinbart wurde. Wenn ja, dann hätten Sie die Möglichkeit den Vermieter an diese Klausel zu binden.
Wenn nein, dann wurde die Frage m.E. bereits sauber beantwortet.

Naja, und ausgeliefert ist man nie einem Vermieter. Man hat sich eben an seine Verträge und an geltende gesetzliche Vorschriften zu halten.