I also was on a food quest, and now feed Natural Balance Fish and Sweet Potato or their Venison formula, both grain and corn free. Has helped with sensitive stomach issue, mine had a vomit problem, instead of a stool issue. Not sure which is worse. But I sprinkle a probiotic supplement daily on his food. Does help, give it a try.