You already got excellent advice from other members, and you are in the midst of wanting to change Brynns food so the only thing I can add is your idea of waiting to give her new or extra treats is a good idea, I would concentrate on finding a good food for her, and then transitioning her slowly from the old food to the new food. Which brand of food are you feeding her now, and how much? A lot of Bulldogs are sensitive or allergic to chicken, which could be causing the soft stools, or sometimes feeding too much, can also cause softy or loose stools and frequent stools as well. We feed our guys Fromms Beef Frittata, and we give them 1 cup twice a day, once in the am and once in the pm. Once she is on the new food, you may not see a difference for up to a month, as it can take that long for the old food to,leave her system. Once she is on the new food and you see that she is tolerating it, you can start to add the extra treats, and when I started these, I introduced one treat at a time, that way you can tell which one she tolerates, and which one gives her a reaction, or changes her stools. Good luck Hun in finding a good food, it's just trial and error, and a whole lot of patience, but when you finally find the right food it's great. I made the mistake of trying a new flavour after they had been on the Beef for 10 months, I thought they would like a change in flavour, but Blossom is allergic to chicken and salmon, so when I tried the Fromms Duck and Turkey, she had a bad reaction. She was very pink, warm red ears, and as licking her paws, I gave her a Benadryl, and switched back to the Fromms Beef, and now they're doing great again. I won't be trying any other flavours as they both do well on the Beef, and Blossom tolerates it well.