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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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