Верно дефисное написание.
Предлог во употребляется:
1) перед формами слов, начинающимися сочетаниями «в, ф + согласный»: во взоре, во власти, во Франции (но: в Финляндии), во Владимире (но: в Венеции), во всем, во вторник, во фразе;
2) перед формами предложного падежа слов лев, лёд, лён, лоб, ложь, мох, ров, рожь, рот: во лжи, во рву;
3) перед формой мне: во мне;
4) перед формами слов многие, многое, множество, множественный: во множестве случаев, во многих случаях; во множественном числе;
5) перед формой что: Во что превратился наш парк?
Предлог во употребляется в значении 'где-либо, куда-либо' с формами слов двор (во дворе, во двор), дворец (во дворце, во дворец), мгла (во мгле, во мглу), мрак (во мраке, во мрак), тьма (во тьме, во тьму), а также с формами слов во сне, во чреве.
Предлог во употребляется в значении 'ради чего-либо' в сочетаниях во благо (делать что-либо), во зло (употребить что-либо), во избежание (чего), во имя (кого, чего), во исполнение (чего), во славу (кого-либо), во спасение (ложь во спасение). Но: в ознаменование.
Также предлог во употребляется в устойчивых сочетаниях: во весь (опор, дух, голос, рост); мещанин во дворянстве, во мнении (сойтись, разойтись), во сколько (раз), во столько (раз), во сто крат, во цвете лет, братья (сестры) во Христе, во главе угла (но: в главе романа), как кур во щи.
Лучше так: Это одна из самых красивых машин среди тех, что я когда-либо видел.
Дело в том, что слово мерседес формально - существительное второго школьного склонения, это существительное изменяется по падежам, подобно словам дом, стол. В русском языке склоняемые слова, оканчивающиеся на твердый согласный, принадлежат мужскому роду. Поэтому отнесение "мерседеса" к мужскому роду - это не что иное, как действие грамматической аналогии.
Заметьте, если бы в русском языке слово мерседес не склонялось, решить вопрос о его родовой принадлежности было бы сложнее (например, имя Мерседес не склоняется; мы относим это слово к женскому роду лишь потому, что знаем: это имя женское; у нас нет собственно грамматических оснований для определения рода).
Обратите внимание: в рубрике "Письмовник" на нашем портале размещена статья, посвященная грамматическому роду существительных.
Верно: между машинами (ходить между машинами, выбирать между машинами). При указании на положение в пространстве в разговорной речи допустимо: между машин (ходить между машин).
Больше примеров Вы найдете в словарях.
Указанные запятые нужны, они выделяют присоединительный член предложения: Непосредственно около трассы, да и на дороге вдоль обочин, расположилось множество машин.
В Вашем примере перемешаны названия марок и моделей автомобилей, что само по себе не вполне удачно. В рубрике "Письмовник" мы постарались обобщить рекомендации справочников по оформлению названий марок и моделей автомобилей на письме: http://gramota.ru/spravka/letters/?rub=kav2
