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

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

Большой толковый словарь

Ко всему прочему -  вводное выражение, то же, что «кроме всего прочего, наконец». Выделяется знаками препинания, обычно запятыми.

Людям было неудобно, жарко, ко всему прочему, самого старого, совершенно седого генерала с планкой четырех орденов Красного Знамени и знаком «Почетный чекист» на габардиновом кителе в душновато-спертом, пахнувшем сеном воздухе стодолы сразу же охватило астматическое удушье. В. Богомолов, Момент истины.

В функции членов предложения эти слова не требуют постановки знаков препинания.

Вообще не сообразишь, за каким краем света находишься: ясно только, что вверх ногами ко всему прочему человечеству. М. Веллер, Ножик Сережи Довлатова. Но женщина бывает сострадательна, нежна, честна, справедлива только с тем, кого любит, и безжалостна ко всему прочему. И. Гончаров, Обрыв.

Слова «ко всему прочему» в значении «кроме всего» выделяются знаками препинания непоследовательно, ср.: Но еще ко всему прочему знаете что я подумал перед самым мгновением этим?.. Ю. Герман, Дорогой мой человек.

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

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

Замечание редактора, на наш взгляд, необоснованно. Постскриптум – это приписка в письме после подписи (такое определение – в «Толковом словаре иноязычных слов» Л. П. Крысина). После постскриптума вторая подпись не ставится. Вот пример концовки письма, приведенный в пособии А. Акишиной, Н. Формановской «Этикет русского письма» (М.: Русский язык, 1986):

Целую.
Всегда твоя Валя
P.S.  Совсем забыла написать, что вчера встретила Олега. Он передавал тебе большой привет. Еще раз крепко целую.

А вот концовка письма А. П. Чехова М. М. Чехову от 25.08.1877 (Чехов А. П. Полное собрание сочинений и писем: В 30 т. Письма: В 12 т. / АН СССР. Ин-т мировой лит. им. А. М. Горького – М.: Наука, 1974–1983. Т. 1. Письма, 1875—1886. – М.: Наука, 1974. С. 26):

Кланяйся Грише и Лизе. (А если другая сестра в Москве, то и ей.) Прощай, будь здоров и богат, твой брат

А. Чехов.

Если будут деньги, то на Рождество увидимся.

Вы привели отличный пример того, что вводное слово не определяется только по критерию «слово можно убрать из предложения без существенной потери смысла». Этот критерий работает не всегда: с одной стороны, из предложения могут быть убраны без существенной потери смысла некоторые обстоятельства, но это не повод считать их вводными словами (вводными сочетаниями); с другой стороны, некоторые вводные слова и сочетания в значительной степени формируют смысл предложения, так что убрать их затруднительно. Специфика вводных слов состоит в их семантике: они вносят в предложение субъективные значения, исходящие от автора или (реже) от другого лица. Так, слово возможно указывает на степень достоверности сообщения, факта; с его помощью автор сигнализирует, что высказывает предположение, а не утверждает что-либо уверенно. Это одно из типичных значений вводных слов и сочетаний. Список таких значений приведен в справочниках, например в примечании к параграфу 91 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Корректно: 

1. В предложении "Глубины Вселенной всегда притягивали человеческий взор, и космос был недосягаемой мечтой" запятая перед "и" нужна. Наличие общего второстепенного члена неочевидно.

2. В предложении "Однако всему этому предшествовала долгая история рождения и развития идеи полёта в космос" запятая после "однако" не ставится.

3. В предложении "Опьянённый радостью полёта, пылкий Икар поднялся слишком близко к солнцу, и жар растопил воск крыльев" запятая перед "и" нужна.

4. В случае с "Галилео Галилея, в первой четверти XVII века бросившего взгляд на Луну через телескоп" необходимо видеть полное предложение, чтобы корректно расставить знаки препинания. Но если "в первой четверти XVII века" относится к причастию бросившего, то запятая не нужна. 

5. Этот фундаментальный труд принёс белорусу с Витебщины мировую славу!

6. 50-е годы.

7. В. Г. Гусаков и государственный секретарь Союзного государства Д. Ф. Мезенцев.

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

Слово эрудиция шире по значению, чем близкие по тематике слова познания и кругозор. Типичные сочетания с глаголом, такие как обладать эрудицией, показывать эрудицию, продемонстрировать эрудицию, блеснуть эрудицией, поразить эрудицией, свидетельствуют о том, что речь идет не только о впечатляющем багаже знаний, но и о навыках интеллектуальной работы с информацией, способности своевременно и в полном виде воспроизводить ее, сопоставлять сведения и выстраивать обоснованные умозаключения. Обратимся к цитате, в которой отражена суть понятия «эрудиция». Об одном из возможных претендентов на вакантное место доцента химии в Петербургском университете сказано следующее: «...его труд, показывающий богатую эрудицию, дает возможность видеть в авторе полное знакомство с литературой, счастливую способность ясно группировать факты и, что всего важнее, уменье и настойчивость в самостоятельной работе». Строки написаны в 1866 году и принадлежат профессору Д. И. Менделееву. Итак, подведем итоги нашего обсуждения. Очевидно, что можно обогатить багаж знаний, но в случае, если речь идет и о развитии навыков работы с таким багажом, глагол обогатить оказывается не вполне точным.