I think the best solution might be a simple one.

Make it so players can't destroy a stump unless its on your land (or tribe's land). So it'll still allow some for some form of "dickory" but after awhile it'll just be too much of a pain in the ass to keep chopping down a tree every respawn cycle for most people.