The chew that lasts lot longer than bully stick is Deer Antlers. I found this Antlers 1.5 years ago or so. I was googling natural chew and I gave it a try. I was not sure if it was something my dog show interests in it or not but tried with all good reviews on it. Palette religiously goes back to chew 2 times a day and chew with super-man posture(legs kicking out). She chews about 15 minutes or so per session and call it a day. It has no odor,no stains,no splinter like smoked bones (chewing grinds down rather than chunk off from the Antlers), and it provides natural minerals, etc I liked the fact that the Antlers I got 1.5 years ago is still here at home,still my dog enjoys as much as she did before and,it really was worth the cost for me. And,it is nothing artificial.
There's a video on the link of her dog chewing one.