This may or may not help, but you might try dapping the tree with orange extract. I've found cats hate the stuff and will tend to avoid it. Whether it works or not depends on how stubborn and motivated they are for destruction
Plus, it will smell nice to you, and is safe.
Bookmarks