There’s a kind of toy called a “herding ball” that might be good for him.
It’s a weighted ball - you fill it with water or sand - that’s too big for him to get his mouth around it, so if he wants to take it anywhere he has to push it along and guide it so it comes with him. Basically he’d be proxy-herding it instead of you everywhere he goes. It might help give him an outlet and a job to do, so he’s productive instead of destructive.
Maybe herding tennis balls will help. My old kelpie/heeler cross loved his bicycle tyre on a rope tied to a tree branch. Hours of chewable and swingable fun.