Brit, try one of these:
DuraChew? Bone - Chicken | Product Finder | By Product Type | Nylabone
If he is used to getting edible chews, it may take a while for him to adjust. Just leave it out for him. Perhaps he will start chewing and like it. My chewers love Nylabones.