Вся конструкция представляет собой сложноподчиненное предложение с двумя придаточными (подчинительный союз — если... то), которые соединены одиночным союзом и. Запятая перед ним не ставится, см. пункт 2 параграфа 119 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

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

Правило таково. В названиях улично-дорожной сети населенных пунктов и транспортной инфраструктуры (улиц, проспектов, бульваров, площадей, шоссе, магистралей, каналов, тоннелей, станций, вокзалов, аэропортов, портов, причалов и под.) с прописной буквы пишутся все слова и соединенные дефисом части слов, кроме служебных слов внутри названия и слов имени (им.), года, лет, км. Правильно: улица Гора Больничного Взвоза, улица 232-й Стрелковой Дивизии.

Такая конструкция вполне возможна. Она имеет книжный характер, ср. у А. С. Пушкина в трагедии «Борис Годунов»: «Я слышу речь не мальчика, но мужа». В академической «Русской грамматике» сказано: «Отрицательно-противительное значение взаимного исключения выражается союзом не... а (а не): [Чацкий:] Кто служит делу, а не лицам... (Гриб.); Я говорю не для вас, а для Вани (Некр.); Подарила мне колечко — не золотое, не серебряное, а простое. Резкость противопоставления смягчена в союзе но: не... но (но не): Он был оскорблен не самим признанием, но грубой небрежностью Авдея (Тург.); Эта работа потребует знаний, квалификации, но не физических усилий (журн.)» (Русская грамматика. М., 1980. Т. 2. § 2077).

Разница в типах текстов: такие названия не выделяются кавычками в специальных текстах, но выделяются в текстах обычного характера. Например, в "Справочнике агронома" будут упомянуты тюльпан Черный принц и георгин Светлана, а в художественном произведении — тюльпан "Черный принц" и георгин "Светлана".

Запятая нужна, так как частица только относится не к придаточной части когда дошло до пристанища, а к последующей главной. В этом можно убедиться, переставив придаточную часть: Или привечали Богодула в Матёре больше, или по другой какой причине приглянулся ему остров, но только Богодул, когда дошло до пристанища, выбрал Матёру.

В третьем предложении из приведенных Вами частица только также стоит между союзом но и словом когда, но она относится к придаточной части. Перестановка придаточной части ведет к искажению смысла. Ср.: Приписать отрывку какой-то смысл очень легко, но только когда мы рассмотрим его в непосредственном контексте, мы сможем по-настоящему понять, что хотел сказать автор и Приписать отрывку какой-то смысл очень легко, но только мы сможем по-настоящему понять, что хотел сказать автор, когда мы рассмотрим его в непосредственном контексте. 

В двух других примерах перед частицей только нет союза. В них действуют такие правила.

1. Не ставится запятая между главной и следующей за ней придаточной частью сложноподчиненного предложения, если перед подчинительным союзом или союзным словом стоит отрицательная частица не. Ср.:  В море, в качке, спишь не когда хочешь, а когда можешь; Он знает не только где водится дичь, но и какие её разновидности там обитают.

2. Если перед подчинительным союзом стоят усилительные частицы как раз, только, лишь, исключительно и т. п., то запятая ставится перед ними вопреки интонации (при чтении пауза перед ними не делается). Ср.: Я эту работу выполню, только если буду свободен.

Мы не выполняем домашние задания. 

Знаки препинания расставлены верно.