Unfortunately, the Shovel and Sledge Hammer in Blue Prince are totally randomized. The randomization doesn't just apply to their locations, but also their actual availability in each run.