Ainae specifically asked for Legolas' thoughts in Hollin, when he heard the stones lamenting.
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".