Сочетание самый первый очень употребительно и не противоречит лексическим нормам. Первый может употребляться в речи не только как числительное, но и как прилагательное, образующее степени сравнения. Например, словарями фиксируются такие значения: 'предшествующий другим однородный, подобный', 'такой, который начал какое-либо действие'.

Примеры употребления оборота: Но странно, эти самые первые, пришедшие ночью в Сталинград без оружия солдаты, отдавая хлеб защитникам города, обнимая и целуя их, словно были печальны, не веселились и не пели (В. Гроссман); Письмо было датировано самыми первыми годами нового века, и город, который стоял около даты, Ганка знал хорошо (Ю. Домбровский); В самых первых статьях о формализме «Правда» специально говорила о формалистских ошибках В. Мейерхольда, но он отнесся к этой критике, по обыкновению, несерьезно и безответственно (Ю. Анненков).

Да, применение буквы Ё в современном русском письме факультативно (необязательно). К обязательным сферам употребления буквы Ё, регламентированным действующими «Правилами русской орфографии и пунктуации» 1956 года и перечисленным в ответе на вопрос № 248939, в последнее время добавилось употребление Ё в именах собственных («Правилами» рекомендовано писать Ё, только когда надо указать произношение малоизвестного названия, например: река Олёкма; теперь же Ё предписывают писать во всех собственных именах). Можно писать ёж и еж, ещё и еще, влюблённый и влюбленный, пойдём и пойдем. Выборочное употребление буквы Ё – это норма русского письма, закрепленная еще в 1956 году, более полувека назад.

Добавим, что в последние годы вокруг буквы Ё создается несколько истеричная обстановка: ее усиленно пытаются «спасать», ей ставят памятники, организуют различные движения в защиту «истребляемой» буквы и т. д. Всё это по меньшей мере несерьезно. Буква Ё всегда воспринималась носителями языка как факультативная, такой она и продолжает быть до сих пор.