Ich finde ja Leinenführigkeit eigentlich sehr wichtig. In eurem Fall würde ich sie vom Gefühl her aber erstmal hintenan stellen. Mein erstes Ziel wäre es, dass er entspannter draußen unterwegs ist.
Wenn das irgendwann erreicht ist, dann würde ich die Leinenführigkeit sehr positiv und in kleinen Schritten neu aufbauen. Dafür könnte man dann auch ein neues Halsband oä nehmen, damit es eine klare Abgrenzung zwischen Leinenführigkeits-Training und normaler Gassizeit ohne explizites Training gibt.