Употребление слов супруг и супруга в обычной речи не приветствуется, но не столько из-за того, что будто бы свидетельствует о каком-то делении на «высшие» и «низшие» касты, сколько из-за того, что такое употребление противоречит стилистической норме современного литературного языка, придаёт речи манерность, некоторую слащавость и квалифицируется рядом лингвистов как проявление «речевого мещанства».

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

Можно согласовать и в единственном, и во множественном числе.

Спасибо за интересный вопрос. Это отличная тема для серьезного филологического исследования. Мы можем предположить, что описанная Вами "нелюбовь" к слову брусчатый связана с его многозначностью. Ведь это прилагательное соотносится по значению не только со словом брус, но и со словами брусок (в строительстве брус и брусок различаются сечением) и брусчатка (например, в сочетании брусчатая мостовая).

С другой стороны, использование слова брусчатый (дом) оправдано аналогией с сочетанием бревенчатый дом, так что с точки зрения словообразования логика в этом прилагательном есть.

Следует поставить либо тире, либо двоеточие.

Тире следует поставить.

Правильно: Орлеанская дева.