My dogs are the same. Doberman can destroy chew in a few minutes. I don't like rawhide too much either. And I have several Kongs that I fill but if the filling starts to get hard to get too they don't like it. I order bull sticks 36" and it will last them all day and usually two. I also get buffalo bones from www.buffalogal.com[email protected]. My dogs just love them. They are BIG bones and the dogs will chew on them for a week! Buffalo gal is really reasonable too on the prices.10+ lbs for $18.50 + shipping. Good luck.