Не думаю, что эльфы уходят потому, что стали чужими.
Они уходят т.к. три эльфийских кольца потеряли силу. Раньше, с помощью этих колец, эльфы сохраняли Средиземье, те уголки, где они жили и где были Кольца. Кольца помогали исцелять раны, нанесенные Мелькором (и не только им, надо думать), но утратили силу, с уничтожением Единого кольца.
сейчас нет под рукой источника, но, почти уверена, это в Сильме было.
И еще, опять же, в Сильмариллионе, говорилось о том, что последний корабль - тот, на котором уплыл Элронд
