Do you have access to a tree or trees that you could chop off big branches for the dog to chew? I know we did that with one of ours and it kept him happy forever.