А! Ну понятно, а то я уже испугалась!
Не уверена, что смогу внятно объяснить, как я это понимаю, но по-моему для них это было уже неважно - сам факт совместного проживания, расставания на какое-то, пусть даже значительное, время, они все равно оставались единым целым. Просто, имхо, для Келеборна Средиземье значило все-таки больше, чем для Галадриэль, было его родным домом (мне больше нравится версия, что Келеборн - родственник Тингола и не жил в Валиноре
), поэтому он отпустил ее туда, куда ее душа так рвалась, а сам просто ненадолго задержался на земле, которую любил, и она ему тоже это позволила. В итоге же они все равно соединились.