А по логике - лет 5. Пока нолфинги через льды чапали. Это в худшем случае максимум десяток лет заняло с момента отплытия феанорингов с Валинора до момента встречи братьев в горах Ангбанда. И тут надо не забывать, что эльфы сами по себе создания волшебные, без всякой посторонней магии.
С Луной и Солнцем такая фишка, имхо: ничто не мешает нолфингам встретить их по дороге, а потом еще идти и идти. И еще не известно, когда тугодумы-валары дошли до идеи Солнца и Луны, сколько им лет на это понадобилось.
К вопросу с глазах: мое сугубо личное мнение, что эльфийский цвет глаз может меняться в зависимости от настроения.