I have 250+ hours in this game and i just realized you can just USE the SHOVEL if you fail the Survival check.

No. Shovel is only interested in murderizing, and I love her for it.

I haven't been able to play much yet, but I've been able to dig up a chest. I also had the option to dig up a grave, but I didn't go for it.