Feminvstr (Kimberly) suggested getting cow hooves for them to chew on. I'd seen them in petsmart, but they seemed so disgusting.... well, I finally got some and my kids love them. They never get tired of chewing on them. You might want to give it a try.
