С чего это нет, эльфы не все уехали за море, они это сильно постепенно делали, а некоторые так никуда не уплыли. Ривенделл, Лориен, Гавани, Мирквуд - всё это никуда не делось.
Рохан - вассальное королевство Гондора, они свои земли от Гондора получили. И от Гондора они отстают. А брак с эльфийкой - это престижно и символично.