Да, так Элвэ же побывал в Валиноре. Это все упрощает. Правда, тогда Мелиан не бродячая средиземская майэ, а вполне себе валинорская. Может, и в самом деле поливала цветочки в Лориэне.
Трех эльфов привезли в Валинор. Посмотрели, решили, что подходят. Мелиан, послушав разговоры о новых подданных и "назовут ли они господином Мелькора, когда Манвэ сидит на Таникветиль", не будь дура смекнула, что к чему. И кинулась в Средиземье, прихватив с собой мешок лембас и спрей от комаров (впрочем, она всегда могла сбегать в Валинор для пополнения припасов). Элвэ она знала в лицо. Изучила обстановку и подкараулила ничего не подозревающего папуаса. В Валиноре была никто и звать никак, а тут решила побыть правительницей. Тоже обзавелась эльфами-подданными не хуже Манвэ.
А почему Элвэ (а не Ингвэ и не Финвэ, скажем, и не Олвэ) - ну, кто-то из них мог быть уже женат. А главное, у Элвэ оказался подходящий характер.
Боже ж мой! Ведь на его месте мог оказаться Финвэ...