Подобный случай действительно нелегко найти в справочниках. И всё же он там упоминается — в примечании 2 к параграфу 48 справочника по пунктуации Д. Э. Розенталя:
Если авторские слова, стоящие после прямой речи, представляют собой отдельное предложение, то они начинаются с прописной буквы:
— Скорей, загорелась школа! — И он побежал по домам будить людей.

В примере из справочника прямая речь заканчивается восклицательным знаком, но полагаем, что аналогичным образом можно поступать и с точкой:
— А-а, ничего особенного. — Он изящно взмахнул рукой. — Я и не жаждал туда вступать…

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

Добавим, что для двоеточия после сочетания по адресу нет грамматических оснований — см. об этом ответ на вопрос № 327721. После второго по адресу оно могло бы быть поставлено, но рекомендуем не ставить его для единообразия оформления: ...в картотеку внесена информация о постоянной регистрации ребенка в городе Москве по адресу улица Новолесная, дом 8, квартира ХХ (часть данных зашифрована), и сведения о фактическом проживании в городе Москве по адресу улица Побратимов, дом 32, квартира ХХХ.

К прекрасно проведенному Вами лингвистическому анализу добавим следующее: у выражения расставить приоритеты давняя история. В научных текстах 80-х годов ХХ века встречаем: решать проблему расстановки приоритетов в финансировании направлений; расставить приоритеты в практической деятельности; в модели были расставлены приоритеты распределения чугуна собственного производства. Одна из научных работ носит название, объясняющее смысловые и функциональные предпосылки выражения: «Применение метода расстановки приоритетов для решения технических и экономических задач». Специалистам в разных сферах промышленности этот речевой оборот помогал и помогает выразить важное прикладное значение. Безусловно, ответ справочной службы нуждается в корректировке, и мы ее обязательно сделаем.

Знаки препинания в этом предложении не требуются. Сравним формулировку из параграфа 90 справочника под ред. В. В. Лопатина: «Обороты со сравнительными союзами (частицами) как, словно, будто, точно, как будто, что не выделяются запятыми (...), если сравнительному обороту предшествует отрицание не или частицы совсем, совершенно, почти, вроде, точь-в-точь, именно, просто и др.: Да он всё делает не как люди (М. Г.); Стало светло почти как днем; Он выглядел совершенно (совсем) как ребенок». Прямо (прям) — это как раз частица.

Впрочем, от тире избавляться не обязательно, его можно поставить как интонационный знак.

Если есть необходимость подчеркнуть наличие нескольких предметов, имя существительное при однородных определениях ставится в форму множественного числа. Если такой необходимости нет, употребляется форма единственного числа, тем более что в сочетаниях терминологического характера перечисляемые разновидности предметов внутренне связаны, ср. примеры из «Справочника по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой: в правой и левой руке (половине, стороне и т. п.), учащиеся среднего и старшего школьного возраста, существительные мужского, женского и среднего рода (первого и второго склонения, единственного и множественного числа), головной и спинной мозг и т. п.

Словарями это прилагательное не зафиксировано, однако оно не только потенциально возможно, но и встречается в научных и публицистических текстах. Например: Тем примечательнее, что рассматривается это взаимопрорастание на примере одного из самых «культурообразующих» русских поэтов ХХ века [Ольга Гертман. Родство по выбору // «Знание-сила», 2012]; Меньше положительных ответов на вопрос «Считаете ли Вы, что сохранение Православия как культурообразующей традиции исторической России в условиях современности может способствовать укреплению Российской государственности и экономическому процветанию страны?» [Ольга Жукова. Культурно-политический вектор российской модернизации: ценности культуры в системе образования // «Культурологический журнал», 2012].

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

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

Зачастую тех, кто задает вопросы, интересует лишь корректная форма, но не объяснения. Согласимся с Вами в том, что давать объяснения было бы во всех случаях правильно, но, увы, не всегда на это хватает времени. Тем не менее наши рекомендации никогда не являются субъективными мнениями, поскольку они основаны на кодификации и нормативных источниках (собственно говоря, трое из сотрудников справочной службы — кодификаторы, члены Орфографической комиссии РАН). Однако ошибаться и нам случается. Мы стараемся ошибочные ответы исправлять, но следует иметь в виду, что за 25 лет существования портала «Грамота.ру» могла измениться и сама норма.

Большое спасибо за интересное дополнение!