Could we have a system/penalty for jerks that run around chopping down every tree in sight and then destroying it? Perhaps a timer that you can only do it once every X minutes when not on your tribal land.
We encountered a jerk felling all the trees and destroying them in our entire region. We eventually killed him, but couldn't take his axe since it was account bound. Our area now looks like a desert and we are considering disbanding and moving on because of this (losing all the items we ahve stored in our baskets that are too heavy to take with).
From a realism standpoint there is no way someone could possibly cut down and "destroy" an entire tree as fast as it is allowed. From a playability standpoint the system as is allows one person to render huge regions void of one of the most important resources in the game.