Have you tried feeding them garlic? I am not sure if this would help but it's simple and worth a try! At least it would change the smell of their breath!

------------------
DogMa