Верны оба варианта, в элекронных версиях «Словаря трудностей» и словаря «Русское словесное ударение» (окно «Искать на Грамоте») варианты употребения описаны подробно.
Но необходимо сказать вот о чем. Люди одной профессии или одного круга общения нередко вырабатывают своего рода "язык в языке", т. е. жаргон. Жаргон - это разновидность речи какой-либо группы людей, объединенных единой профессией или занятием, своего рода знак принадлежности к определенному кругу общения. И значения слов, лексическая сочетаемость слов внутри жаргона может существенно отличаться от литературного языка. Так, профессиональные кондитеры возмущаются, когда слышат словосочетание печь торт, они говорят собирать торт. Водитель трамвая не произнесет трамвай идет в депо, а скажет вагон идет в депо. Точно так же в речи участников водного похода устойчивым словосочетанием является пойти на байдарке, а плыть на байдарке ими однозначно воспринимается как ошибка.
Кстати, наш программист - любитель походов по горным рекам - полностью согласился со сделавшими Вам замечание туристами.
Такая конструкция вполне возможна. Она имеет книжный характер, ср. у А. С. Пушкина в трагедии «Борис Годунов»: «Я слышу речь не мальчика, но мужа». В академической «Русской грамматике» сказано: «Отрицательно-противительное значение взаимного исключения выражается союзом не... а (а не): [Чацкий:] Кто служит делу, а не лицам... (Гриб.); Я говорю не для вас, а для Вани (Некр.); Подарила мне колечко — не золотое, не серебряное, а простое. Резкость противопоставления смягчена в союзе но: не... но (но не): Он был оскорблен не самим признанием, но грубой небрежностью Авдея (Тург.); Эта работа потребует знаний, квалификации, но не физических усилий (журн.)» (Русская грамматика. М., 1980. Т. 2. § 2077).
Согласно толковым словарям, арендой называется "временное пользование недвижимым имуществом на договорных началах за соответствующую плату". Земли и территории относятся к недвижимому имуществу, поэтому слово "аренда" здесь употреблено, на наш взгляд, корректно. С другой стороны, "предоставление" может быть возмездным.
Фраза избыточна и противоречива по смыслу, но тем не менее это устойчивое сочетание. Вспомните классическое "До чего дошел прогресс..."!
Сочетание один в голове, остальные в щупальцах в любом случае нужно обособить, чтобы корректно связать союзом и сочетания девять мозгов и голубая кровь. Представляется уместным выделить сочетание с помощью парного тире (см. подобные примеры в параграфе 36 «Полного академического справочника» под ред. В. В. Лопатина): А ещë у осьминогов девять мозгов — один в голове, остальные в щупальцах — и голубая кровь.
Второй вариант, конечно, ошибочен. Грамматика, вообще говоря, предназначена для описания грамматического строя языка, а не для объяснения ошибок, которые делают полуграмотные люди. Но объяснение, если угодно, может быть следующим.
Рассматриваемая конструкция представляет собой результат наложения двух предложений: сложноподчиненного и простого. В результате получается одно, похожее на простое, но простым не являющееся (оно остаётся сложноподчиненным).
Исходное сложноподчиненное должно выглядеть так:
Уже прошло два года, [с тех пор] как мы ездили на юг [последний раз].
Исходное простое — так:
Уже два года мы не ездили на юг.
В главной части сложноподчиненного предложения опускается глагол, остается Уже два года; из простого берется отрицание; от союза с тех пор как остается только как. В итоге получается довольно распространенная разговорная конструкция — первый вариант в Вашем вопросе.
Но союз как все-таки остается союзом и должен находиться в придаточной части. Сложноподчиненное предложение не допускает отрыва союза от придаточной части и переноса его в главную часть. В ошибочной фразе *Уже как два года мы не ездили на юг именно это и происходит. Это примерно то же самое, что сказать *Я если съем этот торт он с шоколадным кремом — при подразумеваемом Я съем этот торт, если он с шоколадным кремом.
Это объяснение сути ошибки. А вот объяснением того, почему, по Вашему мнению, в последнее время ошибочный вариант часто используется, занимается не грамматика, а социолингвистика.
Лучше говорить о занятиях / встречах / консультациях и иных формах учебной работы по программе или в рамках программы.