Корректно с двоеточием.

Запятая, поставленная Вами после вводных слов, нужна. Другие запятые не нужны.

Словарная фиксация изменилась: если в 4-м издании «Русского орфографического словаря» (М., 2012) было зафиксировано слитное написание, то теперь академический орфографический словарь предписывает писать не разлей вода раздельно.

Полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина – результат многолетней работы Орфографической комиссии РАН, направленной на уточнение действующих правил русского правописания. Эта работа шла в 1990-е – начале 2000-х; предполагалось, что ее результатом станет утверждение нового свода правил, в котором регламентировалось бы написание новых слов, появившихся в русском языке после 1956 года (например, слов с первыми частями видео... медиа... интернет...), сняты некоторые противоречия свода 1956 года, устранены кое-какие неоправданные исключения, ликвидированы явно устаревшие написания, которые в 1956 году были вызваны идеологическими причинами (например, написание названий, связанных с религией).

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

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

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

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

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

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

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

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

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

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

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

К слову барщина глагол переборщить отношения не имеет. Со словом борщ он, скорее всего, тоже не связан (хотя полностью исключить связь слов переборщить и борщ нельзя: в словаре В. И. Даля дается глагол борщить, который в южных диалектах означает 'лить через край, слишком много'). П. Я. Черных в «Историко-этимологическом словаре русского языка» указывает: «Что касается глаг. переборщить – перебарщивать, то это позднее неуклюжее новообразование, известное лишь с начала XX в., происходит, по-видимому, не от борщ, а... от переборка, ср. далее перебрать».

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