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! :)
