Both of mine did the same thing when I first brought them home Buddy was already 75 pounds and 1 year old so he did a lot of damage, couch... cell phone.. cordless phone.
But they both grew out of it, unless we get crazy and leave them out of their crates when were gone once in a while.
Then Sierra throws a fit and will chew. And like you, I leave bones, toys, kongs... EVERYTHING for her to chew on, but she has sep anx so this will be a lifelong thing.