I don't think it depend with speed. At 35lvl it is difficult to provide needed corpse. In my opinion, it is more dependent on what monsters you pass when doing the quest: Hyaena, Scarabs, Larvas, Stone Golems. Scarab can hit up to 75hp, Stone Golem 110hp.