I circumvented that with my main by giving her a backstory where she grew up essentially a gypsy along with a number of other refugees displaced from their village in Othard who turned mercenary. And basically is from everywhere and nowhere at once. The entire reason she got into adventuring was because of the decline of mercenary work and her desire to support her very eclectic clan. So she can legitimately say that she's both familiar with a place and a stranger at the same time.