For a starting point, if they say it's "4km away" then I count out 31 steps in the direction, make a marker on the F6 map, continue counting to 40, make another marker, compare it with the circle on the F6 map, and then try searching that area first, branching out from there if necessary.