I am currently feeding to the dogs, my own raw (using Honest Kitchen mix), with different Evangers premium varieties of canned added. They also get raw carrots in the AM. The big dog who gets no supps. or fiber also gets 3 raw drumsticks in the AM. Also, 2 - 3 X per week they get .25 cup each (less for the little ones)of hi-quality kibble in a "busy" toy. They also get different 100% meat jerky treats every day.
A few thoughts....while raw carrots are fine to give as a snack or filler...dogs aren't getting any nutritional value from them unless they are cooked or pureed as dogs can't break down the cellular walls in fruits and veggies. I also, try and limit carrots because of their sugar content. I'm thinking also that the drumsticks may be too much much bone..hence the "bathroom issue."
Have you thought about perhaps adding some C supplement? This is good one to have, and can also help with "bathroom issues." Just a few thoughts for what it's worth.