Yup my Rory has the same exact problem. I used to watch my dad feed his dogs the biggest hugest bones and have no problems but with Rory it looks like her innards exploded all over the backyard if she gets even the tiniest bones. I think its the bone marrow that is to rich. Plus she is the biggest chewer EVER so I knew I had to find something quick!
Her all time favorite is cow hoofs and they dont break off in shards so they are healthy but they can stink after some time. She also likes those nylabones, they are hard plastic that she cant really penetrate but they are flavored so she loves chewing on them. These are different from the compressed rawhide or compressed flavored edible ones, you'll see the diffreence at the store. Also the plastic bones with the littel nubbies on them she likes and the tire toys stand up to her chewing. When she was a puppy I caught her chewing on a brick because it was the hardest thing she could find poor thing.