Ich würde sofort mit den Handwerkern telefonieren, bevor sie vielleicht noch Material bestellen oder ähnliches. Waren bei dem schriftlich erteilten Auftrag eventuell AGB´s dabei, die einen Rücktritt vom erteilten Auftrag regeln? Also einen Zeitraum indem man vom Auftrag zurück treten kann bzw. was für Stornokosten entstehen.

Ich würde umgehend handeln und mit den Leuten reden, wenn du freundlich bist und die Sachlage erklärst, hast du vielleicht Glück.