Thanks everyone for all your help, really.
Ok, I'm going to keep looking into the enzymes. I picked up the Naturvet one last night, as it was easiest to source. Gave it a whirl for her dinner last night and her poop was MUCH better this morning.
My only problem this morning was soaking her food, I think she started to panic that I was forgetting to feed her, so bolted her food, threw it up then ate it again. Gross! lol
I'm sure she'll realize I'm not forgetting about her once she figures out our new routine. I'll have to start using her slow feeder bowl, I used the regular one because it was easier for soaking her food.
If this continues to work, I may switch her right over to the Fromm LB puppy, it seems like a good food and she loves the taste.
I'll look into those brands that you guys linked.