Nikotinbelästigung durch Nachbarn und kalter Rauch in der Wohnung

Liebe Schwarmintelligenz, wie würdet ihr mir raten bei folgendem Problem vorzugehen:

Ich (28) und mein Partner (26) sind vor kurzem in eine 3- Zimmer Wohnung, 2. Etage, eines Mietshauses eingezogen.
Mir ist direkt am 1. Tag folgendes aufgefallen: im Schlafzimmer und Wohnzimmer riecht es nach kaltem und abgestandenen Zigarettenrauch. Dann stellte ich auch noch frischen Qualm fest, der im Badezimmer (das kein Fenster hat) durch jegliche Fugen, Steckdosen und besonders den Kalt/Warmwasserzähler Schacht in das geschlossene Bad zieht. Sprich Nachbarn unter uns müssen in der Wohnung rauchen. Um dies herauszufinden ging ich also in das Treppenhaus und da fiel man dann leider zum ersten Mal auf dass eigentlich überall an den Wohnungstüren schön vergilbte Nikotinablagerungen sind (auch an unserer) und das gesamte Treppenhaus nach Zigarettenqualm stinkt. Ich fand heraus dass die Nachbarn im Erdgeschoss in Ihrer Wohnung rauchen und leider sind die auch den ganzen Tag über immer da (deren Fenster sind auch blind und vergilbt). Dann hab ich die Tür zum Treppenhaus offen gelassen, damit alles mal durchlüftet, jedoch ist das ja auch keine Lösung, spätestens im Winter nicht mehr. Ich kam also zu dem Schluss, das in dem Haus über Jahrzehnte vermutlich immer geraucht wurde sonst wären im Treppenhaus die Wände und Wohnungstüren nicht so voller Nikotinablagerungen.

Wieder angekommen in der Wohnung dachte ich mir dann aber auch, dass der kalte Rauch Geruch nicht nur von hereinziehenden Rauch kommen kann. Dann sah ich die vergilbte Schnur an der Gegensprechanlage und die Tatsache, dass die Wohnung vor einigen Jahren mal renoviert wurde (neue Tapeten, Boden und Leisten (die einfach um alte herumgebastelt wurden)) führten mich zu der Annahme eine Ex-Raucherwohnung zusätzlich noch zu dem aktuell hereinziehenden Rauch, bewohnt zu haben. Wir sind Nichtraucher und wollten eine Familie gründen. Außerdem bin ich Allergikerin und Nikotin lagert sich auch auf Hausstaub ab. Also von den gesundheitlichen Belastungen brauch ich glaub ich hier nicht erzählen.

Jetzt kommt auch noch hinzu, dass im Schlafzimmer, die Vormieterin die Tapete an der Wand heruntergerissen hat und jetzt zur Übernahme irgendeine neue rübergeklebert hat. Wir vermuten, dass dadurch Maßnahmen, wie Isolationsfarbe oder ähnliches verloren gegangen sein könnte. Deshalb ist der kalte Rauchgeruch im Schlafzimmer wahrscheinlich besonders stark. Ich bin wirklich am Ende. Wir haben 1 Jahr Mindestmietdauer und es ist zu 100% klar, dass wir ausziehen wollen. Kennt sich jemand rechtlich aus? Wir haben schon eine Mail an die Hausverwaltung geschrieben. Wie stehen die Chancen auf Mietminderung oder könnten wir sogar von der Mindestmietdauer entbunden werden? Wie würdet ihr vorgehen?

Danke Euch schonmal!