Unexplored, you say. Interesting.

Once they've been in hiding for so long (two or three generations of people, at least), it should get easier. Anyone that's actually seen one will gave died off. Besides, if you really want to hide, you find somewhere good and don't come out. Basic hide and seek, c'mon. A cave or forest would be their best bet, most likely.