@norkia: Es gibt Anti-Allergiker-Farben, die auch weniger stinken.

@Gendrek und Caro: Solche Formulierungen wie "muss gestrichen sein" in Mietverträgen sind in 99% der Fälle nicht rechtens und machen damit den kompletten Abschnitt im Mietvertrag ungültig, auch wenn man ihn unterschrieben hat. Das hat mir bei meiner letzten Wohnung letztendlich wahnsinnig viel Geld und Zeit gespart und war unglaublich erleichternd.
Andererseits ist die Situation ja häufig die, dass man vor der Kündigungsfrist aus der Wohnung raus will und nicht noch drei Monate Miete zahlen möchte. In solchen Fällen ist man der Hausverwaltung bzw. den Vermietern natürlich ein bisschen ausgeliefert. :/
Viel Erfolg beim weiteren Umzug jedenfalls!