お気持ちは判りますが、これは、誰かに責任があるような問題ではありませんねぇ。地中埋設物に関しては善意である限り（つまり、知ってて故意に隠した訳では無い限り）いかんともしがたいですね。

可能性としては、その土地が購入したものであれば、敷地の売主に対して敷地に瑕疵があったとして、損害賠償はできそうですが、これとて、スッタモンダやってたら、1?2年は、アッという間に過ぎてしまうでしょうね。

契約解除は無論できますが、請負者に非が無いので、単にあなた様の気が変わった、、というだけの契約解除で、約款に定められた、違約金があなた様に課せられると思われます。

私は弁護士ではありませんので、あくまでも経験上の推測として。。

まずは、前提が違っていたようですね。売主＝不動産事業者　という事であれば、瑕疵免責はありませんので、おそらく、「契約条件不適合」というような事で、解約時の違約金負担（あなた様分の）は無くてもOKの可能性はありますね（これとて、もめそうですが・・・・）

＞不動産屋は支払いを拒むものでしょうか？

この時の「支払い」が手付金以上の事をお考えでしたら、これは、間違いなくもめますねぇ。。。

いづれにしても保険のつもりで、弁護士さんを最初から立てた方がいいと思います。