Add a right-click menu to interact with tree stumps, in addition to Adventure > Destroy. This will make it more intuitive for new players, who I've noticed ask how to get rid of stumps a lot. This would immediately teach the player what they can do with it and what would be needed.
Menu options could be "Destroy" and "Dig." Destroy would prompt for an axe if one isn't equipped, Dig would prompt for a shovel.