Social path should be a first option in this case... try to talk our way out without lies first, then lie, then intimidate. And if push comes to shove, I say we make a fighting retreat.
Also, as it turns out, I was wrong about the treants moving slow. BSF corrected me, when fully healed the...