I know I can always give them RMBs or raw recreational bones for chewing on, however those are not really the kind of thing you want a dog gnawing on in the middle of your living room, so I'm wondering if anyone has any ideas for other reasonably healthy but not horribly messy chew options?
I'm mainly looking for something to give them something to chew on/work at when they're at home alone, or when I need to be doing something for a while if they seem bored. Ideally, something which will help out a bit with keeping their teeth clean. (Or at least not make them worse.

)
I have tried a toy with treats in it, but neither of them seemed to go for it. Pirate isn't interested in toys much anyway, and Foxy thinks toys are for playing with people, not playing with by herself.
(On the subject of teeth, even though they're not on raw at the moment, it's interesting to me that Pirate's teeth have improved significantly since he started getting high quality dog kibble- currently EVO reduced fat - instead of Science Diet and who-the-heck-knows-before-that.)