Эовин Итилиенская по-моему как раз вполне способна поехать куда угодно в любом положении

Если ее Фарамир отпустит, конечно.
А вообще, почему такой вопрос возник-то? Думаю, там ездят так же, как у нас ездили в средние века. Кому здоровье позволяет - верхом, кому нет - в какой-нибудь колымаге. И максимально по воде, конечно.
А еще в Средиземье очень любили ходить пешком.