Gerüstbauer baut nicht ab

Wir haben einen Dachdecker mit der Neueindeckung unseres Dachs beauftragt.
Bestandteil des Angebots war auch das Gerüst.
Erstes Problem, es lag keine Genehmigung vor wie der Dachdecker uns gegenüber behauptete.
Diese haben wir dann nachträglich selber gestellt.
Das Gerüst wurde nicht nach den Vorgaben der Genehmigung aufgestellt (Tunnel, Beleuchtung),
da wir die Genehmigung aber erhielten, als das Dach fast fertig war lohnte sich der Umbau nicht mehr.
Wir baten den Dachdecker sich kurzfristig mit dem Gerüstbauer in Verbindung zu setzen, um das Gerüst zu demontieren, da die Genehmigung dazu nur bis zum 31.12.2015 galt.
Dummerweise haben wir den Dachdecker am 23.12.15 zu ca. 95% bereits gezahlt.
Vom Dachdecker stehen aber noch letzte Abschlussarbeiten an.
Unser Problem nun aber, der Gerüstbauer möchte nicht abbauen, da der Dachdecker ihn nicht zahlte,
wir wollen aber natürlich auf keinen Fall das Gerüst doppelt gezahlt haben und daher auch nicht zahlen.
Den Dachdecker erreichen wir seit drei Wochen nicht.
Welche Vorgehensweise ist nun korrekt?
Das Gerüst soll weg, da es falsch aufgebaut ist, die Genehmigung abgelaufen ist und auf unserem Abschnitt des Grundstücks wir hierdurch erhöhte Einbruchgefahr sehen.

Gerüstbauer baut nicht ab