Two awesome guides!
I would also suggest that, if you can, use a pickaxe/shovel that has MENDING on it to complete the quests. Why? Because as you use the tool, it will decrease in durability. Once it's low, you can go and start on the Enchanter quest to get experience for your tool while you...