Вложу свое небольшое мнение.
Мне кажется что для того чтобы понять почему Келеборн не ушел за Галадриэлью, надо вглядеться в Эльфийскую натуру.
Насколько я помню, говорилось что "дар Илуватара" людям была так называемая свобода, тогда как Эльфы были привязаны к Арде до скончание ее дней.
Мы так-же видим, что Эльфы все время отзываются весьма меланхолично о травинках, цветах, деревьях, и т.д. Для них это все гораздо важней, дороже и ближе чем для людей.
Таким образом, можно предположить что тогда как для человека любовь к женщине пересилила бы его любовь к своим землям, то среднего Эльфа по природе своей любовь к земле гораздо сильней удерживала.
Как вы думаете?