Jag tror faktiskt att svaret kan hittas i boken.
I tillägg A till The Return of the King sägs att:
... cut for brevity with relevant information being that Elrond confronts Aragorn about his heritage and hinting at how Arwen will be affected ...
'After a few years, Gilraen took leave of Elrond and returned to her own people in Eriador, and lived alone; and she seldom saw her son again, for he spent many years in far countries. But on a time, when Aragorn had returned to the North, he came to her...
... cut for brevity with the only other relevant mention of time being related to Gilraen's passing before the spring that followed ...
'Thus the years went on to the War of the Ring; of which more is told elsewhere...'
Enligt tidslinjen i bilaga B kommer denna händelse sannolikt att sammanfalla 10 plus år senare i 2951 efter slaget vid de fem arméerna och efter att Elrond har avslöjat Aragorn sanning för sitt arv.
Med tanke på att datumen inte matchar helt, är Thranduils instruktioner för Legolas att gå norrut - men kanske lite för tidigt - meningsfullt ...
samtidigt som det antyds att det kommer att bli Aragorn som kommer att hitta och fånga Gollum och ta honom till Mirkwood i ytterligare 60 eller så år i 3017 och vars efterföljande flykt blir vad som berättar Legolas som representant för Mirkwood och Thranduil att söka råd från Elrond i Ringens Sammanslutning.