First, we are DEFINITELY going to need pics of what the cats and dog do to the tree
Second, Mom and I were looking at decorated example trees in Rona (We have a similar situation, haven't had a tree up in years, none of the pets have seen one, want a tree, and don't want to decorate with anything breakable or nonedible) Instead of garlands or strings of tinsel, they had these hugely long rolls of ribbon. Some of it was really expensive, but if I remember correctly the plain colors weren't too expensive, and as long as the cats don't spend too much time dangling off it, it's reusable!