Вы правы. Правильно здесь: где бы не побывал путешественник.  

В пункте 4 параграфа 36.5 справочника по пунктуации Д. Э. Розенталя говорится, что в подобных случаях «после союза однако запятая обычно ставится».

Слово ложь, как правило, используется в единственном числе. Однако формы множественного числа грамматически возможны и, как показывают примеры из художественных текстов, иногда используются, ср.: Помилуют ли нас или не помилуют, будет ли нам утешением хоть минута раскаяния в тех, кто сторицею облыгал нас всеми лжами и клеветами, — это нам должно быть все равно... Н. Лесков, Русские общественные заметки. Одна из лжей, обрекающих человека на несоответствие и мучение, заключается в том, что идея способна изменить мир. А. Битов, Записки из-за угла. Рассказывали о всяких лжах и подвохах следствия, но никто — об угрозах или принуждениях. Л. Чуковская, Прочерк.

Сочетание европейская часть России (как и азиатская часть России) пишется со строчной буквы, в отличие от сочетаний Европейская Россия и Центрально-Европейский регион.

Полагаем, что здесь можно опереться на правило склонения составных фамилий: если наблюдается сочетание двух фамилий, которые воспринимаются как самостоятельные, то склоняются обе части (картина Петрова-Водкина, песни Лебедева-Кумача); если первая часть фамилии не употребляется отдельно, то она не склоняется (Бонч-Бруевич — Бонч-Бруевича, Тулуз-Лотрек — Тулуз-Лотреку, Сквозник-Дмухановский — Сквозник-Дмухановского).

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

Сказуемое — обещал приехать. О глаголе обещать как части составного глагольного сказуемого см. ответ на вопрос № 328975. Проводить — обстоятельство цели.

Постановка знаков препинания при сочетании на самом деле зависит от его значения, позиции, функции в предложении. Так, если на самом деле относится к какому-то одному слову и выполняет функцию усилительной частицы, оно не выделяется запятыми: Далекие, чужеродные, словно на самом деле (= действительно) иноземцы, сидели за столом Анискин и Лука… (В. Липатов). Не выделяется оно и в том случае, если употребляется для противопоставления «внешнего» и «внутреннего»: Я ответил, что совершенно не пугаюсь. Но на самом деле (= в действительности) мне было и страшно и обидно за нашу Землю (К. Паустовский). Если сочетание на самом деле относится ко всему предложению и имеет значение «собственно говоря, в самом деле», то оно выделяется запятыми как вводное: Что еще, на самом деле, человеку надо? (А. и Б. Стругацкие). 

Исследователи отмечают, что в современной устной речи сочетание на самом деле имеет нечеткое значение, которое трудно соотнести со значениями, приводимыми в справочниках и словарях, и часто служит заполнителем вступительной паузы, во время которой говорящий подбирает слова. Е. Ю. Викторова в своей статье приводит примеры из телепрограмм: Я хочу себя изменить. На самом деле я не знаю, как это сделать (Модный приговор. 27.09.2013); На самом деле, просто нет слов, очень неожиданно для нас (Ледниковый период. 29.12.2013) и др. Есть основания полагать, что в приведенном Вами примере как раз такое употребление сочетания на самом деле. Его пунктуационное оформление в этом случае неустойчиво, однако, поскольку «примеры из художественной литературы показывают, что слова «на самом деле» в подавляющем большинстве случаев не обособляются» (см. наш «Справочник по пунктуации»), мы бы не рекомендовали выделять его запятыми.