Try to take all unfamiliar routes, hop by each places and examine them (Work at this loaction), it will lead you to some scavenger hunt (didn't reach the 80k yet but my next destination seems more precise than yours as it's named, only the "working approach" is unkwown)
Viewing post in Cycle of the First Dawn comments
It also reminds me that I tried to collect the Retained Fieldcrafts in the differents places (Veylan, Hethra, Oris...) and at some times it was a bit tough to guess where to go next, especially since I still tend to get a little lost in the different sectors of the cities (but for this I blame my bad sense of orientation)