Have you considered or looked into Zukes Z-Ridge. I have yet to try them for my puppy, I should get some this weekend.
Here's the ingredients for the Original Fresh Breath
Potato Starch, Vegetable Glycerin, Cellulose Fiber, Alfalfa Concentrate (a source of Chlorophyll), Natural Flavor, Lecithin, Whey, Vanilla Extract, Clove Powder, Parsley Powder, Nutmeg Powder and Fennel Seed Powder.
I don't know if any of those ingredients bother your pups.
Zukes Z–Ridge – Dental Bones for Dogs
I hope this helps!