Morloc
Arch Necromancer
maybe don't show us where the package is
This might be a "fun" feature of level 5 quests...OR perhaps a different category...like now we have "Fetch", "Clear", "Infested". TFP could add "Lost (or Hidden) Supplies" as a quest type. People who like that sort of thing could choose that quest, others who prefer a more grab-and-run quest could ignore them.
If this turned out to be too difficult, perhaps a marker could show up based on the player's treasure hunting skill at a certain (very small) radius.