Если это восклицательное предложение, то верно с не: Как только социализм не честили! Если это часть предложения, то верно с ни: Как только социализм ни честили, все равно люди продолжают вступать в социалистические партии.

С точки зрения словообразования здесь все логично (поэтому острословы продолжают: любители хороводоводоведов называются хороводоводоведофилы, а люди, которые боятся любителей хороводоводоведов, – это хороводоводоведофилофобы), но на практике (в серьезной речи) вряд ли кто-то будет употреблять такие слова. :)

Вы включили в этот перечень совершенно разные с точки зрения грамматики названия. Осло, Торонто – иноязычные названия, они не склоняются. А вот Люблино, Бирюлёво, Орехово-Борисово – славянские топонимы, они всегда склонялись и продолжают склоняться. Подробнее о таких названиях см. здесь. 

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

А что тогда понимать под "господствующей церковью"?

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

Вот и в данном случае решающее значение имеет облик иноязычного слова, а не его русский синоним. Несмотря на то что медресе – это школа, существительное медресе относится к среднему роду. Правильно: старейшее медресе.

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

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