My Gracie was a chewing machine when she was a puppy. She used to steal things out of purses, closets, and off end tables to chew on. It was a nightmare. I was so afraid that she would choke on something when I wasn't looking!
We bought her some 12" bully sticks from
Bully Sticks - All Natural Value Dog Treats - Best Bully Sticks and that was the end of the nightmare. She loves those things and still finds comfort in chewing occasionally though not nearly as much as when she was a pup. They are totally digestible unlike rawhide. I do throw them away when they get to about 3 or 4 inches so she can't choke on one.