Try and get up high bu using a cliff or someone else's fort. Hunting with a flying pet will help get you up high and helps with searching. Carry the kibble, meat and narcotics so your ready to go, if your short just farm these while there.