排便について

半年前に保護した犬について教えてください。

今年で二歳になるラブラドール(♂)のことで質問なのですが、一ヶ月のうち数回ほど自分の寝床であるハウスの中でウンチまみれになっていることがあります。

食事は毎日朝と夕の２回。散歩も１日２回たっぷり歩きます。
朝と夕の散歩で２回ずつうんちはするのですが、私が寝る前にも散歩に連れて行くとうんちをします。

これで大丈夫だろうと私も眠りについて朝、散歩に行こうと犬小屋を覗くとうんちまみれになっているんです。

下痢をしているわけでもなく、いつもと変わらないうんちなんです。

ドッグフードを何度か変えてみたのですが全然改善されず困っています。

昼間は家には私しかいなく、私が買い物に出掛けて留守にすると粗相していることもあります。

普段は家の外で飼っていて外から私の気配がなくなるとクンクンと悲しい声で鳴くので「ここにいるよ～」と声をかけてあげると大人しくなります。

食事を与えているのに現在体重が２３㌔とラブラドールの雄にしては少し小さめだと思います。
去勢はしていません。
雄なのに足を上げて排尿はせずしゃがんでします。

食事はきれいに食べきりますが排便が多いことでなかなか大きくならないのではないかと心配しています。

出来たら排便を散歩のみにしていきたいのですがどのように対処すれば良いのでしょうか？

どうぞヨロシクお願いします。