契約約款、内訳書などどのようになっているか判りませんが、一般的なお話として、実際に行われていない工事に関してお金を払う必要はありません。契約解除とか請負契約を無効に、、などという大袈裟な事ではなく、普通に、「工事の行われた分」の費用だけお支払いになれば宜しいかと思います。

普通の業者さんであれば、普通に納得するはずです。仮に何かあれば、先方からアクションがありますので、向こうの出方待ちでも宜しいのではないでしょうか？お聞きした金額のレベルですと、裁判沙汰になるような金額でもありませんし、充分、話し合いで対応できる範囲だと思います。

但し、「意志表明」は早めに行わなければ、話がこじれる原因になります。早めに別業者さんに「同じ工事内容」で見積りをお願いして、比較の上、どうされるのか決断されては如何でしょうか？

肝心なのは「同じ工事内容・仕様」で比較する事。Ａ店のカツ丼とＢ店の玉子丼の値段の比較をしても意味ありません。カツ丼ならカツ丼同士を比較して、まず店を決める。。それから、気が変わって親子丼をオーダーしても宜しいのではないですか？。

それと、あまり「経緯」にこだわると、話がこじれる原因になりますし、「違約金」などという事はお考えにならない方が、スムーズに事が運ぶと思いますよ。仮にお断りになる場合でも、「来年以降にやる事にしました」とか、「予算が厳しいので外構工事じたいを見合わせます」で、余計な話は持ち出さないほうが宜しいと思います。