Put the leashes out of his reach at home.
SPray with nasty tasting spray. Try Bitter Apple, some dogs like it so you may have to try a few different things.
Worse comes to worse, get a metal chain leash. NOT A COLLAR, just the leash. Non chewable.
Exercise him more either in the house with toys or on long walks.