Perhaps you have actually considered brushing your dog's teeth?
It may seem insane at first, however when you consider it, why wouldn't you comb your dog's teeth? You comb your very own teeth every day.