Wenn mein Mietverhätnis an einem Feiertag beginn wann bekomme ich dann die Schlüssel? Davor oder danach?

Das ist eine frage der Absprache. Zustehen Tut Dir gar nichts.

Siehe dazu § 193 BGB: Ist an einem bestimmten Tag eine Leistung zu erbringen und fällt dieser Tag auf einen Feiertag, Sonntag o.ä., so tritt an die Stelle eines solchen Tages der nächste Werktag. Dein Vermieter handelt also richtig. Ob dies eine Mietminderung für den Monat Mai rechtfertigt, weiß ich nicht.

Dieses "Verhältnis" fängt ja ganz toll an.............Die Kommunikation stimmt (Ironiemodus)

Dann würde ich anteilsmäßig für drei Tage die Miete inkl. Nebenkosten kürzen. Dein Mietvertrag laüft ab dem 01.05. beziebar aber erst ab 04.05. Also ein Vertragsvertoß. Da gibt es keine Diskussion.

Und zudem wenn deine alte Wohnung zum 30.04 gekündigt ist, wo wohnst du dann die drei Tage?????

JA Amos das kommt noch dazu. Lagerkosten, alles Abziehen. Wenn sich der Vermieter nicht bequemt denn Schlüssel am ersten rauszurücken alles in Rechnung stellen. Ein nicht so toller Anfang.