Mein erster Gedanke war: eine Art von "Abnormal-Repetitivem-Verhalten". Ein sich ständig wiederholendes Zwangsverhalten, durch das Stress abgebaut wird. Du kennst das sicherlich von Hunden, die sich ständig im Kreis drehen und ihren eigenen Schwanz fangen oder abknabbern, im Volksmund auch "Zwingerkoller" genannt.
Es könnte daher sein, dass ihm die Leine im Maul sowas wie Sicherheit gibt oder ihm hilft, seinen Stress zu verarbeiten (ähnlich wie Fingernägel kauen bei Menschen). Dass er die Leinen zerbeisst könnte aus versehen passieren. Oder hast du das Gefühl, dass er Aggressiv vorgeht und die Leinen wirklich zerstören will?
Wie verhält sich der Hund denn ohne Leine im eingezäunten Freilauf?
Das Trainingsziel ist in solchen Fällen nicht das "plumpe" abgewöhnen, sondern eher das Umlenken. Man muss also Alternativen finden, die dem Hund helfen, seinen Stress abzubauen und Endorphine freizusetzen, damit er sich "glücklich" fühlt. Ein einfaches Verbieten der Sache könnte dazu führen, dass sich der Hund selber etwas anderes sucht... zB dein Bein.
Wie gesagt sind das nur Vermutungen, die alle falsch sein können. Ich würde sein Verhalten weiter beobachten, ein paar mal mit ihm ausgehen und sein Vertrauen gewinnen. Du kannst verschiedene Beschäftigungen und Spiele ausprobieren, um seine Vorlieben kennen zu lernen.
Vielleicht ist er gar nicht so Verhaltensauffällig sondern einfach nur unterfordert und gelangweilt. In Tierheimen leider keine Seltenheit.