Sorry - I keep remembering something else I should have added. When we double fenced our hedges, we planted comfrey (bocking 14) just the other side of the fence from the livestock, really close to it. They can't eat it right down to nothing, but they get plenty of leaves to nibble through and over the fences. As the plant grows, it will spread into the field and be eaten flat, but the main plant survives. I'm sure you know all the many benefits of comfrey, from food for livestock, nectar and pollen for bees, compost heap additive, liquid feed for plants, mulch around tomatoes, peppers and chillies, ingredient of gardeners handcream if mixed with beeswax, leaves for open wounds, ad infinitum. Not sure it would work with pallet fences, stock wire mesh best.
Once you get these trees and bushes in, you must post pics.