¿¿Por qué no se la lleva Légolas??

Aquí veo yo una incongruencia en la obra de Tolkien. Arwen no parte hacia las tierras imperecederas despues de la muerte (unos dicen que suicidio) de Aragorn (ver Apendices).
Ellla alega que ya no existen navíos que la lleven a las Tierras imperecederas. ¿Y por qué Sam si partió? Y lo más gordo... si Legolas se hizo un navio... ¿por qué no se la llevó con él junto con Gimly?
¿Incongruencia?