Формально это сложное предложение с главной частью Инструкция и придаточным определительным Как сделать выбор.

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

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

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

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

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

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

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

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

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

Запятая нужна: отделяется придаточное предложение. Ваша ошибка – в смешении двух разделов правил: знаки препинания в сложноподчиненном предложении и знаки препинания при сравнительных оборотах (не выделяется запятыми оборот со сравнительным союзом как при передаче значения 'в качестве' или если оборот имеет значение обстоятельства образа действия).

Корректно: «Как же я теперь буду работать?» — первая мысль Дениса была очевидной. Он подумал и взмахнул рукой: «Какого дьявола она все решает?»

Есть две версии происхождения оборота ещё и конь не валялся:

1. Поговорка отражает русский крестьянский обычай давать лошади поваляться перед тем, как ее запрягать, – чтобы она меньше уставала во время работы.

2. Происхождение оборота связано с повадкой лошадей валяться перед тем, как дать надеть на себя хомут или седло, что задерживало работу.

В таких конструкциях пишется частица НИ: Чему бы грабли ни учили, а сердце верит в чудеса.

Запятая ставится во всех случаях.

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

В словарях, содержащих диалектный материал, есть очень близкий по форме глагол — кабези́ться (Словарь русского языка. Составлен Вторым отделением Императорской Академии Наук. Т. 4, вып. 1. СПб., 1906–1907. Стб. 22; Словарь русских народных говоров. Вып. 12. Л., 1977. С. 285). Значение этого глагола формулируется как ‘выставлять незаслуженно свое я’, ‘вести себя высокомерно’. Таким образом, прабабушка просит внучку в общении со свекровью умерить свое самолюбие.