[Эльдарион]

Ну, на самом деле, зачастую при переводе нету более или менее правильных вариантов, ведь перевод - это вообще очень "нелинейная "сфера.
Что же до Средиземья, то, думаю, просто "так повелось". Полагаю, давно уже никто об этом вопросе не задумывался в переводческих кругах, хотя и вариант Среднеземье слышу не впервые. Менять ничего не стоило бы, но вообще it makes me think, конечно.