An effective, inexpensive, long-term solution is a challenge, no doubt.
Portable electric fencing,
solar or grid, and paddock rotation.
Protecting individual trees from the animals will be costly, better to control the animals directly. It would only have to be a few years. Once the trees have an out of reach
canopy they'll be able to survive.