Das Kauen auf den Schuhen ist sicherlich streßabbau. Ich würde neben dem Kauknochen für die nächsten Wochen vll. noch mehr unterschiedliche Kaugegenstände anbieten (Rollen oder andere Gegenstände aus Büffelhaut, Kalbshufe, Rinderkopfhaut, Ochsenziemer, Kaninchenohren, etc.)
Hast du nen Kong? das macht den Hunden auch Spaß, sich ihr Futter daraus zu holen...
Wie reagiert er, wenn er zum Zwicken ansetzt und du drohend "Nein" sagst? Hast du das schon mal ausprobiert?