Я вот думаю, что "всегда бродил" изначально следовало понимать как "только и делал, что бродил", ничем другим больше не занимался. А потом уже родилась легенда, что он "вечно бродил". Может, с квэнья/синдарина неправильно перевели.
Но я не думаю, что он бросился в море - скорее, погиб каким-то случайным образом.