Nebenkosten - Wohngebäudeversicherung 110% teurer

Hallo,
wir bewohnen eine gemietete Doppelhaushälfte in Rheinnähe. Der Vermieter hat eine neue Wohngebäudeversicherung abgeschlossen und Elementarschäden einschliessen lassen. Die Kosten stiegen von knapp 500 auf ca. 1000 EUR pro Jahr. Die Versicherung wird zu 100% über die Nebenkosten von mir gezahlt. Nicht nur, daß ich glaube, daß hier das Gebot der Wirtschaftlichkeit verletzt wurde, glaube ich auch, daß der Vermieter von der Versicherung über den Tisch gezogen wurde, da ich im Online-Vergleich Angebote geprüft habe, die deutlich unter 500 EUR lagen. Was kann icht tun? Habe bisher ein sehr gutes Verhältnis zu dem Vermieter und möchte eigentlich keinen Streit vom Zaun brechen, bin aber andererseits nicht bereit eine derartige Erhöhung hinzunehmen.
Danke für Euren Rat.