都市ガスの引き込みなどはされているのでしょうか？単純比較すると都市ガスの方が当たり前に安いんですが、引き込みをする際に何か付帯工事が必要な場合、そこに費用がかかるのかもしれませんね。例えば、私道が複雑に絡んでいる場合や、敷地が旗状だったり単純に大きくて敷地内の埋設管が極端に長い時です。

あとは北海道がどうかわかりませんが、都市ガスが供給され始めくらいの地域だと、プロパン屋さんががんばってる時があります。工事費を安くするorゼロにする+定期メンテナンス無料にする代わりに5年とか定期契約書を交わしたりします。そうするとプロパン屋さんはは安定しますので。

新築時の工事費は安くなるけど、コスパを含めるとどうかは検証されていないのではないでしょうか？予算オーバーということなので、工事費を削減するためにそうなったのかなと思いました。

プロパンが安いというのは聞いたことがないですね。

プロパンの毎月のガス料金に費用を乗っけるのでガス機器の初期費用が安い、しかも工務店に利益のバックがある、なんて話なら聞いたことがありますが。

何か他店への契約乗り替え等の抜け道があればいいですが、難しいでしょうから、出来るだけ電気で暖を取るしかないでしょうね。エアコンが最も経済的な暖房器具です。

あと余計な心配かもしれませんが、高気密高断熱の住宅と薪ストーブは相性が悪いのではないでしょうか。燃焼系の暖房は、高気密高断熱の計画換気で使うのは危険だと思います。

家の近くにガスの配管が来ている地域でしょうか。
つまり,近所のお宅は都市ガスを利用されていますか。
であれば,都市ガスに切り替える方法を考えても良いかもしれません。
ガスボイラーのメーカが都市ガスに切り替えるための部品を持っておれば,物理的には難しいことではありません。
ガスの本管から自宅までの引き込みの配管の費用や,ガス器具を都市ガスに変更するための費用などと,プロパンガスと都市ガスのランニングコストの差を比較検討されると良いと思います。
地元の都市ガスの営業所に相談すると見積を出してくれでしょう。
長い目で見ると,都市ガスに切り替える方が安上がりかもしれません。