HILFE: Wohnungsübergabe

Wir haben unseren Mietvertrag zum 31.5. gekündigt und demnach sollte heute die Wohnungsübergabe mit Protokoll erfolgen.
Leider mußten wir heute morgen sehr kurzfristig den Termin absagen, der am Vormittag geplant war.
Der Vermieter ist nunmehr nicht in der Lage heute einen Alternativtermin wahrzunehmen. Jetzt sollen wir die Schlüssel bis 0 Uhr in seinen Briefkasten werden und er wird dann - wahrscheinlich morgen - einen externen Beauftragten für die Wohnungsabnahme beauftragen. Die entstehenden Kosten möchte er auf uns umlegen.
Des weiteren haben wir das Problem mit dem dann noch fehlenden Übergabeprotokoll. Morgen zieht bereits der Nachmieter ein, so dass wir natürlich nachweisen müßten, dass etwaige Schäden nicht durch uns entstanden sind...
Wie sollen wir uns verhalten und welche Rechte hat der Vermieter in unserem Fall???