Go back to Canidae if he did well on it. The people with horror stories are people with dogs that did NOT do well on it. There must be a lot of dogs that do just fine, the stuff is still sold. I used to feed it and my dogs were fine. The company makes changes in the kibble from batch to batch and dogs get upset from the fairly minor changes. From feeding my bunny I learned to mix new and old kibble even if feeding the same brand and flavor.
I tried to switch to EVO when it first came out. I fed half of what Max had had on the previous kibble and even though I fed through 2 large bags he never stopped having sloppy poop. I was over feeding it. I was lucky, it was only a nuisance and he never associated the poop with the food with any discomfort. Seems your dog has made the association.
I would hate to toss out expensive kibble. Try feeding a lot less and mixing the canned food well in, even adding a bit of water.
Part of the issue could be age as well. He knows he won't starve if he misses a meal so is waiting for something better to come along.
http://www.dragonflyllama.com/%20DOG.../TeachEat.html You might try reading through this link's advice and applying it.
If I had a healthy dog that decided my offering was beneath him I would pick up the food and only feed the amount the dog actually ate for a couple meals. As in he ate 3 kibbles at breakfast. Dinner is 3 kibbles. Breakfast is 3 kibbles. When 3 kibbles is eagerly and quickly eaten, 6 kibbles the following meal. If that amount is eaten quickly the next meal can be 12 kibbles. If this is a tiny dog then feed more often. 8 AM, 12 PM, 4 PM, 8 PM until a reasonable amount of food is eaten in a reasonable amount of time.