[The Might]

I don't know what to say about the Wold... it was only sparsely populated by people like Wídfara with herds of horses. I doubt that such people had very much interest in exploring anything across the Limlight.

I could definitely see the Beornings and the Woodmen having contact to Elves, but I am not quite sure how this would connect the Elves to Gondor. I mean, I doubt many Gondorians went north to visit the Woodmen and then happened to see some of Thranduil's folk hunting or something similar...