Pickaxe is in fact the way to go. I was looking up "Valheim Shovel" and got recommended a video how to make the pickaxe. So I figured 'why not actually'.
Thank you guys :)