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

Этим признакам соответствуют формулы из договоров, приводимые в справочниках как примеры употребления сочетания с одной стороны в роли члена предложения: ООО «Ромашка», именуемое в дальнейшем Заказчик, с одной стороны и Кузнецов Федор Федорович, именуемый в дальнейшем Исполнитель, с другой стороны заключили настоящий договор о нижеследующем. В таких формулах перед каждым из компонентов с одной стороны и с другой стороны закрывается причастный оборот, то есть запятая всё равно ставится, и это делает примеры непоказательными, однако компоненты характеризуются как члены предложения, которые не нужно обособлять. Полагаем, это же имеет место и в нашем случае: Популярность Георгия с одной стороны и популярность змееборства с другой заставляют слиться образ Георгия со змееборством, и церковь принуждена признать совершившееся слияние и канонизовать его.

В практике подобных примеров действительно много, причем пунктуация при компонентах с одной стороны и с другой, находящихся после соединяемых ими словосочетаний, может быть связана с тем, повествуется ли в предложении о взаимодействии фактов, или в нем представлены рассуждения автора. Сравним два примера из текстов, опубликованных в одном и том же журнале с разницей в один год: 1) Взаимодействие между множеством «X» природоохранных мероприятий и восстановлением среды с одной стороны и множеством «Y» — добычей полезного ископаемого с другой происходит за счет извлечения полезного ископаемого из недр, в результате чего истощаются запасы полезных ископаемых и возрастает объем выполнения комплекса природоохранных мероприятий вследствие его пропорциональности объемам горных работ [Автоматизированная компьютерная система сопряженного геоэкологического мониторинга // «Геоинформатика», 2002]; 2) Приведенные постулаты, с одной стороны, и обширный геохимический материал по рассеянию, изоморфизму и парагенезису химических элементов (приведенный далее), с другой, позволили автору предположить, что существует симметричное деление атомных ядер, которое предлагается назвать ядерной диссоциацией (холодным распадом) [Ядерная диссоциация химических элементов в геохимической истории развития Земли // «Геоинформатика», 2003].

Предпочтительнее видеть здесь два словосочетания: 1) стояло высоко; 2) высоко над горизонтом.

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

Возможны варианты: 1) И, что ещё хуже, мы упустили преступника; 2) И что ещё хуже — мы упустили преступника.

Тире здесь ставится перед пояснительным членом предложения. Ср. примеры из справочника по пунктуации Д. Э. Розенталя: Эти птицы… добывают свой корм исключительно в воздухе — питаются летающими насекомыми; То ли он решил, что ошибся — честного человека не распознал, то ли по другой причине…

Это сочетание может употребляться с глаголом слушать как обстоятельство образа действия (=внимательно), и в этом случае оно не обособляется, например: Мальчишки деревенские появлялись в сумерках у костра с наворованной картошкой за пазухой и до ночи просиживали, слушали навострив уши, не хуже Степки, тем более что рассказы деда Васи чаще всего для ребят были самые неподходящие. [Федор Кнорре. Каменный венок (1973)] — здесь сочетание ведет себя подобно фразеологизмам (бежать) сломя голову или (работать) засучив рукава. Но в большинстве случаев сочетание употребляется в контекстах, где речь идет о животных, и сохраняет глагольное значение, например: Поросята, навострив уши, стали сбегаться к девочке, мальчишки, изловчившись, хватали их за ноги и водворяли обратно в корзины и ящики. [А. И. Мусатов. Зелёный шум (1963)]

В контекстах, где речь идет о людях, сочетание тоже может сохранять глагольное значение, называя некое внутреннее усилие; в этом случае оно часто бывает однородно с другим деепричастным оборотом, также обозначающим внутреннее состояние: Рынды князя, стражники на валах, вратари в бойницах замерли, навострив уши и ожидая, чего станут говорить князья. [Алексей Иванов. Сердце Пармы (2000)]; Оказавшись наконец у стены, он на секунду замер, навострив уши и прислушиваясь то ли к часовому на вышке, то ли к своему колотящемуся сердцу, а потом рванул что было сил туда, откуда доносился веселый гомон. [Андрей Геласимов. Степные боги (2008)].