Probleme nach Wohnungsübergabe

Guten Tag.

Ich hoffe sie können mir hier mit meinem Problem helfen.
Ich bin mit meiner Frau nach 2,5 Jahren aus unserer 2 Zimmer Wohnung ausgezogen. Nun habe ich die Wohnung neu gestrichen und gesäubert. Als nun die Wohnungsübergabe anstand wurde bemängelt das der Anstrich fleckig sei und überarbeitet werden müsste, dazu sollten noch Farbflecken z.B an den Türrahmen entfernt werden.
Ich habe mich in diesen Punkten, mit der vom Vermieter beauftragten Verwaltungsfirma, so geeinigt das ein Maler die Mängel beseitigen soll und der Preis von der Mietkaution abgezogen wird.
Nun ist das Problem das die bisher eingegangenen Angebote vollkommen überzogen sind. Einmal sollen wir 2300€ bezahlen und beim nächsten Angebot 4500€. In den Angeboten tauchen aber auch Kosten auf wie Reiningung der Teppiche und Ersetzten der Teppiche, da diese wohl zu abgenutzt wären.
Das würde jedesmal einer draufhinauslaufen, dass wir auf die 1800€ Kaution noch zusätzlich nachzahlen müssten.

Allerdings habe ich das Gefühl, das hier einfach eine Firma einen Pauschalauftrag bekommt um eine neue Wohnung aufzubauen, denn es kommen immer wieder Posten dazu wie Fliesen d. Fussbodens reinigen Fenster reinigen Schutt entfernen, Baustelleneinrichtung.
Die Wohnung wurde aber Besenrein übergeben und nun sehe ich nicht ein hier die Kompletten Renovierungskosten zu tragen, da die weit über das Vereinbarte hinausgeht.
Leider meint die Verwaltungsfirma sie habe recht und wir sollten doch zahlen. z.B. bein Teppich im Wohnzimmer, da dieser erst vor unserem Einzug erneurt wurde und nun abgenutzt ist.
Dies sind aber normale Abnutzungen wie sie in einer 2-Zimmer Wohnung auftreten wenn man sich zu 80% im Wohnbereich aufhält.

Meine Frage nun müssen wir dies zahlen oder welche Möglichkeiten haben wir dagegen vorzugehen.

Vielen Dank!!