Ответы даны по книге «Грамматическая правильность русской речи. Стилистический словарь вариантов» (авторы: Л. К. Граудина, В. А. Ицкович, Л. П. Катлинская). На её основе была составлена и статья в «Письмовнике» на нашем портале.

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

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

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

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

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

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

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

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

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

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

Можно и нужно. Подробнее см. в разделе «Азбучные истины».