Malerarbeiten nicht abgeschlossen vor Einzug

Ich habe folgendes Problem:
Zum 01.09. habe ich eine neue Wohnung angemietet. Diese sollte vor Einzug noch durch Maler gestrichen werden, außerdem sollte der Boden auf dem Balkon gereinigt werden.
Schon vor längerem hatten wir vom 31.08. bis zum 07.09. eine Urlaubsreise gebucht. Wir durften deshalb bereits vor unserem Urlaub am 26. und 27.08. einige Möbel in die Wohnung stellen (mittig in den Räumen, damit gemalert werden kann). Dafür hatten wir vorab einen Schlüssel bekommen.
Abgesprochen war, dass die offizielle Übergabe morgens am 08.09. stattfindet (nach unserem Urlaub), die Malerarbeiten sollten zwischen dem 28. und 31.08. pünktlich zu unserem Mietbeginn abgeschlossen werden.
Während unseres Urlaubs wartete mein Vater in der Wohnung auf die Lieferung unseres Esstisches und teilte mir mit, dass die Maler erst an diesem Tag beginnen würden und gerade in der Wohnung seien (05.09.).
Daraufhin kontaktierte ich meinen Vermieter, welcher mir versicherte, die Arbeiten würden morgen (07.09.) abgeschlossen sein und er hätte die Maler wegen unseres Urlaubs später bestellt, weil das denen wohl besser passte.
Heute Abend (06.09.) war mein Vater erneut in der Wohnung. Es wurde zwar abgeklebt, aber gestrichen bisher nicht.
Nun habe ich Sorge, dass die Arbeiten morgen nicht fertig werden.
Wir haben für Freitag sowohl Umzugshelfer (Bekannte) bestellt, Urlaub genommen als auch 2 Speditionen beauftragt, welche neue Möbel liefern.
Was, wenn dies nun nicht wie geplant stattfinden kann?
Welche Rechte habe ich ggf.?