На это предложение есть несколько возражений.

Во-первых, слово поп в русском языке обозначает именно православного священника, причем не является нейтральным. В словарях оно дано с пометой «разговорное» и нередко используется в контекстах, где речь идет о каких-либо негативных качествах священника (жадность, наглость и др.).

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

В-третьих, Вы сами пишете: по устоявшейся традиции. Традиции в языке очень сильны, и сочетание папа римский давно устоялось в русском языке для обозначения главы католической церкви. Нет никакого смысла это менять, да язык и сам не позволил бы нам это сделать.

Нет, это не то же самое. 

Во-первых: в этом предложении сущ. труд входит в состав количественно-именного словосочетания сколько труда, только этим объясняется форма Р. п.; количественно-именные словосочетания практически всегда являются одним членом предложения. Поэтому, следуя вашей логике, сказуемым нужно было бы признать вложили сколько труда.

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

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

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

(1) Я не думаю, чтобы он так скоро приехал.

(2) Я не думаю, что он так скоро приедет.

Модальность предположения связана не с планом будущего, а с использованием союза чтобы, который, благодаря наличию в его составе частицы бы, вносит в предложение вкупе с формой глагола на -л значение сослагательности (не случайно другая форма здесь невозможна! По сути, это скрытая форма сослагательного наклонения).

Оба предложения могут выражать приблизительно один и тот же смысл, если речь идет о ситуации в будущем. Но диапазон смыслов, доступных первому варианту, шире, чем у второго.

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

Вариант же (2) может относиться только к будущему.

Судите сами, один и тот же смысл или разные смыслы передают эти предложения.

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

Во-первых, спрашивать, какой частью речи является союз, довольно странно, т. к. союз и есть часть речи.

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

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

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

*Брат бросил курить, также вам следует сделать это (невозможно!).

*Сережа хочет в кино, тоже Маша хочет в кино (невозможно!).

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

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