You will need a shovel to deal with the tree stumps. When you click on them while holding a shovel, they will be treated like soil, the stump will be removed, and a hole will be dug in the soil. You can then replace the hole with normal soil by digging there again.