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

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

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

«Штука с завитушками» тоже называется подписью. В «Большом академическом словаре русского языка» (Т. 18. М., СПб., 2011) слову подпись дано более подробное толкование: собственноручно написанная фамилия под чем-либо (текстом, рисунком и т. п.) в подтверждение своего авторства или согласия с чем-либо; какой-либо псевдоним, знак, которым подписывают что-либо. Среди иллюстраций к толкованию есть такое предложение: Подпись, как говорят криминалисты, содержит в себе мало графического материала. Иногда это несколько закорючек, росчерков, мало напоминающих буквы (Р. Белкин).

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

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

Однако и при такой квалификации этих слов предложения остаются сложносочиненными: отличие от классических сложносочиненных только в том, каким средством оформляется сочинительная связь.

Возможны оба варианта. В значении ‘обладающий повышенной эмоциональностью, большой чувствительностью; лирически настроенный’ слова поэтический и поэтичный синонимичны.

Тире вполне уместно, т. к. это предложение с состоит из двух одинаково построенных частей с пропущенным сказуемым необходимо во второй части. 

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

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

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