Так называется один из известнейших древнегреческих софизмов - парадоксов. Приводим его описание по "Логическому словарю":

Эватл брал уроки софистики у Протагора с тем условием, что гонорар он уплатит только в том случае, если по окончании учебы выиграет первый судебный процесс. Но после обучения Эватл не взял на себя ведение какого-либо судебного процесса и потому считал себя вправе не платить гонорара Протагору. Тогда учитель пригрозил, что он подаст жалобу в суд, говоря Эватлу следующее:
— Судьи или присудят тебя к уплате гонорара, или не присудят. В обоих случаях ты должен будешь уплатить. В первом случае в силу приговора судьи, во втором случае в силу нашего договора — ты выиграл первый судебный процесс.
На это Эватл, обученный Протагором софистике, отвечал:
—Ни в том, ни в другом случае я не заплачу. Если' меня присудят к уплате, то я, проиграв первый судебный процесс, не заплачу в силу нашего договора, если же меня не присудят к уплате гонорара, то я не заплачу в силу приговора суда.
Уловка данного софистического рассуждения заключается, с точки зрения традиционной логики, в том, что в нем нарушен закон тождества. Один и тот же договор в одном и том же рассуждении Эватл рассматривает в разных отношениях. В самом деле, в первом случае Эватл на суде должен был бы выступать в качестве юриста, который проигрывает процесс, а во втором случае — в качестве ответчика, которого суд оправдал.

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

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

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

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

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

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

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

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

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

В общем-то, в словарях на Яндексе такая же рекомендация: http://slovari.yandex.ru/%D0%B8%D0%BA%D0%BE%D0%BD%D0%BE%D0%BF%D0%B8%D1%81%D1%8C/%D0%BF%D1%80%D0%B0%D0%B2%D0%BE%D0%BF%D0%B8%D1%81%D0%B0%D0%BD%D0%B8%D0%B5/

Мы согласны с Вами: здесь возможны оба варианта. Запятая нужна, если фраза интонационно разбивается на две части.

Пожалуйста, обратитесь к соответствующей статье в «Письмовнике».

Сочетание на предложение Пугачева служить ему не является придаточным предложением, так как в нем нет грамматической основы. В этом сочетании есть дополнение (отвечает (на что?) на предложение), несогласованные определения (предложение (чьё?) Пугачева; предложение (какое?) служить) и ещё одно дополнение (служить (кому?) ему). Для обособления этого сочетания нет оснований.

Окончание -у (-ю) принимает в предложном падеже около 150 существительных. Это окончание всегда ударное и появляется при сочетании существительных с предлогами в и на преимущественно при обозначении места. Форму на -у образуют существительные (а) мужского рода, (б) 2-го склонения, (в) неодушевленные, (г) почти всегда односложные в начальной форме (в числе неодносложных, например, берег, ветер, аэропорт), (д) почти всегда с постоянным ударением на корне в формах единственного числа (в числе отклоняющихся от этого правила, например, мост, пост, плот, угол, а также, естественно, слова с неслоговой основой в косвенных падежах — лед, рот, ров и др.). Форму предложного падежа на -у образуют в основном существительные, обозначающие пространства, но сюда же относятся некоторые слова, которые называют вещество (лед, снег, пух и др.), собрания, совокупности (полк, ряд и др.), действия, состояния, временные отрезки (бег, бой, бред, год и др.). Форма на -у при обозначении места может быть обязательна (только в лесу) или факультативна (в цехе и в цеху, в хлеве и в хлеву), при этом возможны стилистические ограничения (ср. нейтральное в отпуске и разг. в отпуску). Появление формы на -у может зависеть от значения существительного: в солдатском строю, но в общественном строе; в родном краю, но в Красноярском крае. Многие предложно-падежные сочетания, включающие форму на -у, близки к наречным или фразеологизированным выражениям: на ходу, на весу, как на духу, гнить на корню, иметь в виду и др. Списки наиболее частотных существительных, образующих форму предложного падежа на -у, приведены, например, в изданиях: Русская грамматика. Т. 1. М., 1980. С. 488–489 (§ 1182–1183); Граудина Л. К., Ицкович В. А., Катлинская Л. П. Грамматическая правильность русской речи. Стилистический словарь вариантов. М., 2001. С. 193–198. Информацию об образовании предложного падежа того или иного слова мужского рода можно почерпнуть в толковых словарях или в словарях трудностей, например в издании: Еськова Н. А. Краткий словарь трудностей русского языка. Грамматические формы. Ударение. М., 2014.

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

Энциклопедические издания и документы

1. Большая российская энциклопедия.

2. Большая советская энциклопедия (3-е издание).

3. Государственный каталог географических названий.

Лингвистические словари

4. Ресурс «Проверка слова» на нашем портале. Предоставляет доступ к двум словарям, в которых содержатся географические названия: 

а) Агеенко Ф. Л. Словарь собственных имён русского языка. (См. также материалы об ударении, произношении, склонении в словаре);

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

5. Словари географических названий, перечисленные в разделе «Наша библиотека». (Для словарей, представленных в интернете, даны ссылки).

6. Зализняк А. А. Грамматический словарь русского языка. См. приложение «Имена собственные». (Словарь содержит небольшой список географических названий, но позволяет по аналогии устанавливать грамматические признаки не представленных в нем слов.)

7. Словарь географических названий Украинской ССР. М., 1976. (Есть в РГБ.)

8. Штудинер М. А. Словарь трудностей русского языка для работников СМИ. Ударение, произношение, грамматические формы. (Словарь небольшой, но некоторые географические названия в нем есть.)

Грамматические источники

9. Раздел «Письмовника» «Как склонять географические названия?».

10. Граудина Л. К., Ицкович В. А., Катлинская Л. П. Словарь грамматических вариантов русского языка. 3-е изд., стер. М., 2008.