Второй вариант, конечно, ошибочен. Грамматика, вообще говоря, предназначена для описания грамматического строя языка, а не для объяснения ошибок, которые делают полуграмотные люди. Но объяснение, если угодно, может быть следующим.

Рассматриваемая конструкция представляет собой результат наложения двух предложений: сложноподчиненного и простого. В результате получается одно, похожее на простое, но простым не являющееся (оно остаётся сложноподчиненным).

Исходное сложноподчиненное должно выглядеть так:

Уже прошло два года, [с тех пор] как мы ездили на юг [последний раз].

Исходное простое — так:

Уже два года мы не ездили на юг.

В главной части сложноподчиненного предложения опускается глагол, остается Уже два года; из простого берется отрицание; от союза с тех пор как остается только как. В итоге получается довольно распространенная разговорная конструкция — первый вариант в Вашем вопросе.

Но союз как все-таки остается союзом и должен находиться в придаточной части. Сложноподчиненное предложение не допускает отрыва союза от придаточной части и переноса его в главную часть. В ошибочной фразе *Уже как два года мы не ездили на юг именно это и происходит. Это примерно то же самое, что сказать *Я если съем этот торт он с шоколадным кремом — при подразумеваемом Я съем этот торт, если он с шоколадным кремом.

Это объяснение сути ошибки. А вот объяснением того, почему, по Вашему мнению, в последнее время ошибочный вариант часто используется, занимается не грамматика, а социолингвистика.

Корректно: Для того чтобы вы не заблудились в джунглях цифрового эфирного вещания и легко могли выбрать интересную для вас передачу на одном из каналов, сервис сделал удобную телепрограмму. 

Если придаточная часть сложноподчиненного предложения соединена с главной при помощи сложного (составного) подчинительного союза (благодаря тому что, ввиду того что, вследствие того что, в силу того что, вместо того чтобы, для того чтобы, с тем чтобы, в то время как, оттого что, потому что, несмотря на то что, после того как, перед тем как, прежде чем, с тех пор как, так же как и др.), то запятая ставится один раз:

1) перед союзом, если придаточная часть следует за главной или находится внутри нее: Яблони пропали, оттого что мыши объели всю кору кругом (Л.Т.); …Дыхание становилось всё глубже и свободнее, по мере того как отдыхало и охлаждалось его тело (Купр.); …Потоптались на месте и решили, перед тем как зайдёт солнце, опять собраться (Сер.); Все возы, потому что на них лежали тюки с шерстью, казались очень высокими и пухлыми (Ч.);

2) но чаще — после всей придаточной части, если она предшествует главной: Но прежде чем этот кусок успевал упасть на землю, рабочий с необыкновенной ловкостью обматывал его цепью в руку толщиной (Купр.); После того как началась война и завод перешёл на оборонные заказы, остановка цехов на сутки, естественно, оказалась невозможной (Поп.).

Слово поэтому никогда не является союзным словом. Оно всегда является указательным местоименным наречием. Союзными словами могут служить относительные местоимения (те же, что и вопросительные, но без функции вопроса). Указательные местоимения никогда не превращаются в союзы. Они могут входить в составные союзы, но с обязательным участием относительных местоимений (потому что, оттого что...).

Оба примера, приведенные в вопросе, — сложные бессоюзные предложения (второй пример можно рассматривать и как простое, осложненное однородными сказуемыми).

Проверять, почему указательные местоимения и местоименные наречия не являются союзами, излишне. Нужно просто понимать: первичным средством подчинения одного предложения другому были как раз относительные местоимения. Многие подчинительные союзы именно к ним и восходят (что, как, когда...). А вот указательные местоимения никогда такой функцией не обладали. Образование составных союзов вроде потому что, с тех пор как, до тех пор пока, несмотря на то что и мн. др. — дело сравнительно позднего времени, в древнерусском языке таких союзов еще не было.

Впрочем, для того чтобы убедиться в том, что перед нами не союз, достаточно проверить, не является ли слово членом предложения. Поэтому — это всегда обстоятельство причины, к нему всегда легко задать соответствующий вопрос.

С тех пор как — это союз.

Возможны варианты пунктуации: Уже более двух лет прошло, с тех пор как я покинул этот город и Уже более двух лет прошло с тех пор, как я покинул этот город. В данном случае место запятой зависит от того, где автор хочет поставить логическое ударение. Подробнее о пунктуации в предложениях с составными подчинительными союзами читайте в «Справочнике по пунктуации».

Постановка запятой не нужна.

Пунктуация корректна. С тех пор как – составной подчинительный союз. Запятая ставится либо перед союзом, либо между его частями (перед словом как). В обоих предложениях возможны варианты.

Запятая нужна.

Первая запятая не нужна, две следующих нужно поставить для обособления вводного.