Are there any Ns?
To answer your question about Legolas. I think that he would be happy in Tol Eressëa eventually. However, as you said, he had been perfectly happy before this, it seems to me to mark a loss of innocence and contentment with his life. And, yes Middle-Earth without Elves...too sad