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

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

Корректно: неизменно постоянное (в значении "всегда постоянное"). 

Корректно во всех примерах без кавычек. Но возможны кавычки при слове "быками".

Запятая ставится.

Запятые не требуются.

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

См. также рассуждения Д. Э. Розенталя по поводу относительности времени причастий (как и деепричастий): 

"Причастию, как глагольной форме, присущи значения времени, вида, залога.

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

При прошедшем времени глагола-сказуемого причастие настоящего времени указывает на постоянный признак, причастие прошедшего времени – на временный признак. Например: Нас заинтересовал домик, стоящий на опушке леса (ср.: ...который стоит...). – Артем схватил тяжелый молот, стоявший у наковальни... (Н. Островский) (ср.: ...который стоял...).

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

Неточная форма времени причастия использована в предложении: «Работа была выполнена в течение пяти дней вместо предполагаемых шести» (предположение относится к прошлому, поэтому не подходит форма настоящего времени причастия предполагаемых; не подходит также форма предположенных, имеющая значение совершенного вида, тогда как по смыслу фразы нужно причастие несовершенного вида – от глагола предполагать, а не от предположить; правильная форма для данного случая –предполагавшихся). Наоборот, нужна форма настоящего, а не прошедшего времени причастия в предложении: «Существовавшее до сих пор положение ГОСТа уже не удовлетворяет возросшим требованиям» (если оно не удовлетворяет, то, значит, оно еще существует, поэтому следовало сказать: Существующее до сих пор положение...).

Различие между сочетаниями книга издана и книга была издана заключается не в большей или меньшей отдаленности во времени (ср.: книга была издана в прошлом году – книга издана в XVII веке, где связка была отнюдь не вносит значения большей давности), а в том, что при отсутствии связки имеется в виду наличие результата в настоящем, при наличии связки – отнесение результата к прошлому; ср.: «Мертвые души» написаны Гоголем. – Второй том «Мертвых душ» был написан Гоголем (но сожжен);«Евгений Онегин» написан Пушкиным. – Десятая глава «Евгения Онегина» была написана Пушкиным (но не издана).