Верно слитное написание.
Воспользуйтесь, пожалуйста, «Словарем трудностей».
Действительно, в школьных учебниках обычно пишут, что также и тоже входят в состав сочинительных соединительных союзов. Это характеристика, которая дается, так сказать, «не от хорошей жизни» — потому что, строго говоря, не вполне ясно, куда еще их можно отнести.
В академической «Русской грамматике» используется понятие функционального аналога союза — и вот эта квалификация применительно к словам тоже и также намного более удовлетворительна. По функции эти слова действительно близки к союзам, но от подлинных сочинительных союзов их отличает то, что они не могут занимать позицию между связываемыми компонентами, а должны находиться внутри второго из них. Между тем подлинные сочинительные союзы (одиночные) находиться внутри какого-либо из конъюнктов (связываемых компонентов) не могут. Кроме того, эти слова выражают идею тождества (полного или неполного), и их способность заменять собой союз опирается на эту особенность их значения — в то время как у подлинных соединительных союзов подобных семантических особенностей нет.
Однако применение к словам тоже и также квалификации, предложенной в «Русской грамматике», не решает вопроса о морфологической природе этих слов. И этот вопрос остается открытым. И останется открытым, по всей вероятности, еще очень долго. Дело в том, что в языке довольно много слов, морфологическая природа которых противоречива, а функции слишком разнообразны, чтобы можно было однозначно отнести их к какой-либо определенной части речи. Об этом многократно писали крупнейшие отечественные лингвисты, начиная с Л. В. Щербы.
По поводу усилительной частицы можно заметить следующее. В вашем примере можно видеть усиление. Но в примере Папа очень любит мороженое, я, кстати, тоже его люблю усиление увидеть затруднительно. Следовательно, системно у слова тоже усилительной функции, присущей частицам, нет. Это оттенок смысла, вносимый в вашем примере контекстом. Что же касается присутствия в одном предложении более одного союза, эта ситуация не уникальна: союзы могут сочетаться друг с другом (ср.: Спектакль прекрасный, но и ужасный, я до сих пор не могу прийти в себя).
Я бы охарактеризовал слово тоже так: это служебное слово местоименного происхождения, регулярно выступающее как функциональный аналог союза.
Дело в том, что последнее прижизненное издание справочника Розенталя выходило в начале 1990-х годов, а все дальнейшие переиздания этой книги были подготовлены редакторами и корректорами уже после смерти Дитмара Эльяшевича. И некоторые предлагаемые в этом справочнике рекомендации (например, писать в Украину) представляются весьма спорными. Кроме того, справочник Розенталя несколько отстает от современной практики письма.
Что касается полного академического справочника «Правила русской орфографии и пунктуации», то среди его авторов ведущие научные сотрудники Института русского языка имени В. В. Виноградова РАН и других лингвистических учреждений, подготовившие не одно справочное пособие. Так, Н. А. Еськова - автор «Краткого словаря трудностей русского языка», Л. К. Чельцова - один из авторов «Справочной книги издателя и автора» (совместно с А. Э. Мильчиным), Н. С. Валгина - один из ведуших современных специалистов по синтаксису и пунктуации.
Наша рекомендация - пользоваться обеими книгами, между ними не так уж и много разночтений, а в случае разнобоя в рекомендациях, на наш взгляд, предпочтительно в большинстве случаев ориентироваться на полный академический справочник.
Второй вариант, конечно, ошибочен. Грамматика, вообще говоря, предназначена для описания грамматического строя языка, а не для объяснения ошибок, которые делают полуграмотные люди. Но объяснение, если угодно, может быть следующим.
Рассматриваемая конструкция представляет собой результат наложения двух предложений: сложноподчиненного и простого. В результате получается одно, похожее на простое, но простым не являющееся (оно остаётся сложноподчиненным).
Исходное сложноподчиненное должно выглядеть так:
Уже прошло два года, [с тех пор] как мы ездили на юг [последний раз].
Исходное простое — так:
Уже два года мы не ездили на юг.
В главной части сложноподчиненного предложения опускается глагол, остается Уже два года; из простого берется отрицание; от союза с тех пор как остается только как. В итоге получается довольно распространенная разговорная конструкция — первый вариант в Вашем вопросе.
Но союз как все-таки остается союзом и должен находиться в придаточной части. Сложноподчиненное предложение не допускает отрыва союза от придаточной части и переноса его в главную часть. В ошибочной фразе *Уже как два года мы не ездили на юг именно это и происходит. Это примерно то же самое, что сказать *Я если съем этот торт он с шоколадным кремом — при подразумеваемом Я съем этот торт, если он с шоколадным кремом.
Это объяснение сути ошибки. А вот объяснением того, почему, по Вашему мнению, в последнее время ошибочный вариант часто используется, занимается не грамматика, а социолингвистика.
Да, следует писать слитно.