Yeah, that's true. Tolkien says in his letters that death is one of the major themes of LOTR. I might not have figured that out if I hadn't read the letters, but now it makes sense to me.
Apparently the elves sometimes wearied of immortality and considered death to be a gift that was given to men.
The passage you posted from the appendix is really a tear jerker, IMO.