I don't know the exact route, but I only say 4 shovels in the whole level and at least 6 are required. You start off the level with 0 shovels.
You start with 0 shovels on purpose. I did that to teach players to explore level a bit before blindly digging treasures or throwing shovels. Those 5 shovels you mentioned is just one spot on the map. There are more spots to discover! :)
