Deadeyes tend to show up where the work is, so maybe try past the Bone Wall to the south. I've heard there's a lot of trouble brewing there recently.