Do melissa route first, until she ask you to go with her to the ranch, then do the ranch route, the shovel is given probably after the second chase or the quest with skyler.
