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

Поясним на примере. Пьяному море по колено – поговорка. Пьяному море по колено, а лужа по уши – пословица.

Ученые полагают, что это слово относится по своему образованию к очень старым словам с редкой приставкой ка-, ко-, ср.: калека, конура (при нора), диалектное калуга, калужа (при лужа). Его возводят к славянскому корню верз- (< *vьrz) 'соединять, связывать, плести' > 'лгать' (плести вздор). Ср. диалектный глагол верзить 'лгать, врать, плести вздор'.

Ср.:

Большой толковый словарь русского языка

ИЗБЫТОК, -тка; м. 1. То, что превышает потребность в чём-л.; излишек. И. хлеба. И. кирпича. И. солнца. И. влаги. В избытке, с избытком (в большом количестве). Почва, луга, в избытке насыщенные весенней водой. Хлеба осталось с избытком. 2. Обилие, полнота, множество. И. сил, чувств, счастья, горя. // Устар. Достаток, богатство. Лучше быть в избытке, чем терпеть недостаток.

ПЕРЕИЗБЫТОК, -тка; м. Разг. Чрезмерный избыток чего-л. П. топлива. П. информации. В нём чувствуется п. сил и здоровья. П. молодых сил. П. чувств.

В этом сочетании избыточности нет. См. толкование слова в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова. Г. Н. Скляревская в словаре «Лексика современного русского православия»  (СПб, 2016) пишет об ангелах так: 

«Третий чин третьего лика Небесной иерархии; духовные (бесплотные) существа, наделенные волей и разумом, вестники Бога, через которых Бог возвещает людям Свою волю. 

Ангелы были сотворены прежде человека и славословили Бога еще при сотворении видимого мира. Помимо Божиих Ангелов, существуют злые, отпавшие от Бога (в русской православной традиции написание «аггел»). См. также Аггел. Небесная иерархия. Падшие ангелы».

Тавтологией называют употребление однокоренных слов в предложении или тексте. Тавтология отнюдь не всегда является стилистической ошибкой. Например, часто встречается она в пословицах и поговорках: Дружба дружбой, а служба службой; Жизнь прожить — не поле перейти; Вольному воля; во фразеологических оборотах: ходить ходуном, битком набит, есть поедом. Намеренное использование однокоренных слов служит средством лексической выразительности в художественной литературе и публицистике: Горьким смехом моим посмеюся (Н. Гоголь); Как ум умен, как дело дельно, // Как страшен страх, как тьма темна! // Как жизнь жива! Как смерть смертельна! // Как юность юная юна! (З. Эзрохи).

В сочетании рассказать рассказ присутствует ошибка, а в сочетании написать (писать) письмо ошибки нет. Это связано со значением слов рассказ и письмо в этих словосочетаниях.

Рассказ ― это то, что рассказывают (см., например «Большой толковый словарь» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=рассказ&mode=slovari&dicts[]=42).

Письмо — это написанный текст, передаваемый, посылаемый кому-л. для какого-л. сообщения (https://gramota.ru/poisk?query=письмо&mode=slovari&dicts[]=42; см. 4 значение). Невозможно подобрать неоднокоренной синоним, необходимый для передачи этого значения в сочетании с глаголом написать (писать), поэтому употребление однокоренных слов оправдано. Ср. аналогичные ситуации, в которых словосочетания с однокоренными словами нормативны: свет от свечи, закрыть крышкой, варим варенье и т. п. 

Здесь как раз все последовательно, никаких метаний. Авторы консервативно предлагают не увеличивать имеющееся количество корней с Э, справедливо предполагая, что новые для русского языка слова имеют тенденцию к освоению и смягчению, нельзя чисто орфографическим путем лишать их шанса фонетически освоиться в будущем. Учитывается при этом, что в русском языке множество заимствованных слов уже пишутся с Е после твердого согласного, и таких слов куда больше, чем слов с Э. Иначе и слово "бутерброд", и "компьютер"  нужно писать с ТЭ... Напомним также и о некогда бытовавшем (полустихийном) написании "плэйер".

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

Суффикс-ир имеет варианты -ер/-онер/-[je]p: бригад-ир ← бригад-а; легион-ер ← легион; милици-онер ← милици[j-а]; гондо[л’-j]ер ← гондол-а.

При образовании слова конвоир в корне происходит чередование й с нулем звука: конвой → конво-ир (ср.: милици[j-а] → милици-онер).

Слово конструкция — это отглагольное существительное, которое совмещает в своем значении присущее глаголу значение действия со значением существительного как части речи. Производящий глагол — конструировать (производящая основа — конструирова-), словообразовательный суффикс — -ци[j], окончание — [а]: консткук- ци[j-а].

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

Обращение не упоминается как компонент, объединяющий две части сложносочиненного предложения, ни в полном академическом справочнике «Правила орфографии и пунктуации» под редакцией В. В. Лопатина, ни в руководствах Д. Э. Розенталя, ни в «Правилах орфографии и пунктуации» 1956 года. Наиболее общий принцип, лежащий в основе правил об «отмене» запятой в сложносочиненном предложении, сформулирован в Правилах 1956 года:

«Запятая перед союзами и, да (в значении «и»), или, либо не ставится, если соединяемые ими предложения имеют общий второстепенный член или общее придаточное предложение. Наличие общего второстепенного члена или общего придаточного предложения тесно связывает такие предложения в одно целое...»

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

Может ли такой функцией обладать обращение? Нам кажется, что объединяющий потенциал у обращения есть. «Русская грамматика» пишет:

«Обращение не является таким распространителем, который никак не связан с остальным составом предложения. Такая связь существует. Она выражается, во-первых, в том, что любое предложение, сообщающее о действии или состоянии определенного субъекта и имеющее в качестве сказуемого глагол в форме 2 л., с абсолютной регулярностью может распространяться обращением, называющим субъект, который либо обозначен в подлежащем местоимением, либо не обозначен совсем: Куда так, кумушка, бежишь ты без оглядки? (Крыл.); Ах, раскиньтесь, строчки песнопений, над землею вечно молодой (Прок.); Откройся, мысль! Стань музыкою, слово (Забол.).

<...>

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

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

Таким образом, мы видим, что обращение может быть семантически очень значимым компонентом предложения, по смыслу связанным со всем предложением. А значит, оно способно объединять части.

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

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

Очевидно, что Ваш вопрос требует научного изучения, а правила ― уточнения.