I know this might sound grose or bad for your dogs, but giving them a raw meat bone (RMB) to chew on every couple of days will keep their teeth clean. Its part of a raw diet which you dont have to feed to get these benifits. Also it's a heck of a lot easier to get them to eat meat than it is to get them to sit still to play in their mouths.