Have you tried obedience classes? I had a dog who would tear up everything - even pull the wall to wall carpet up so she could tear up the carpet pad
We did obedience school and things really changed as the classes progressed.
Just a thought that this might help you folks.
Good luck to you! Prayers and blessings!