Ainae specifically asked for Legolas' thoughts in Hollin, when he heard the stones lamenting.
In the line of walkers, Legolas trails last, listening. Holly-fenced Eregion is empty; the birds are silent; the holly stands mute, but the stones speak. They murmur in his dreams, filling them with strange desire.
Who knew that stone might wish to grow? Poor tortured rock, that dreams of greatness and has it only through others' hands in the breaking and the working. And they cry out to him, grasping, hopeful: Remake us! Are you not their kinsman?
But he has no craft, and only news to give: They are gone, they are gone. They sought the havens long ago.
Last line borrowed from FoTR: "While the Ring Went South".