Have you tried the Himalayan "Churpi" chews? It's made from natural Yaks milk.
My pup used to love them when he was little, it was only after he got his adult teeth that I had to stop giving them because he would eat them like rock candy, lol!
Bear GSD 10/16/11
Elsa GSD 12/23/03 - 11/10/11