The more that doesn’t digest (all those poor quality foods you mentioned) will have worse poop. More comes out, more is there. I would try out a higher quality food that has a lot of good digestibility.
Remember that budget conscious means different things to different people, so take this for what it’s worth
Some options that are budget friendly: Victor (if you can find it locally, I can’t) Earthborn Holistic, Pure Balance, Simply Nourish, Dr Tims
None of these will be as cheap as beneful, but unfortunately you can’t make a decent food that cheap. The closest will probably be Pure Balance-which is from walmart- but I can’t say the exact amount, I’ve never used it myself
