Возможны оба варианта. Все детали следует описывать отдельно, дополнительно.

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

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

Ваша фамилия склоняется: Чжана, Чжану и т. д. (но женская фамилия Чжан не склоняется).

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

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

1. Сложносочиненное предложение.

2. Сложноподчиненное предложение. Придаточная часть присоединяется при помощи подчинительного союза что.

Вариант 1. Механическая вставка

Да, прилагательные от несклоняемых топонимов образуются при помощи словообразовательного суффикса -ск-, например: Бордо → бордо-ск-ий, Тарту → тарту-ск-ий, Раквере → раквере-ск-ий, Чарджоу → чарджоу-ск-ий и т. п.

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

Урарту → урарт-ск-ий (суффикс -ск-, усечение основы);

Брно → брн-енск-ий (вариант -енск-, усечение основы, перенос ударения);

Перу → перу-анск-ий (вариант -анск-, перенос ударения);

Чу → чу-йск-ий, Хуло → хуло-йск-ий (вариант -йск-);

Улан-Удэ → -улан-удэ-нск-ий (вариант -нск-);

Лахти → лахти-нск-ий, Тольятти → тольятти-нск-ий, Гоа → гоа-нск-ий, Никарагуа → никарагуа-нск-ий (в прилагательных типа лахтинский, тольяттинский и гоанский, никарагуанский можно выделять суффиксы -инск- и -анск-, считая, что в процессе словообразования происходит наложение морфем),

Конго → конго-лезск-ий (вариант -лезск-, перенос ударения) и т. п.

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

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

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

Вариант 2. Вставка в режиме «Источник»

Да, прилагательные от несклоняемых топонимов образуются при помощи словообразовательного суффикса -ск-, например: Бордо → бордо-ск-ий, Тарту → тарту-ск-ий, Раквере → раквере-ск-ий, Чарджоу → чарджоу-ск-ий и т. п. Словообразовательный процесс часто сопровождается дополнительными явлениями: могут использоваться варианты суффикса -ск-, возможны переносы ударения с производящей основы, наложение (совмещение морфем), усечение производящей основы, ср.: Урарту → урарт-ск-ий (суффикс -ск-, усечение основы); Брно → брн-енск-ий (вариант -енск-, усечение основы, перенос ударения); Перу → перу-анск-ий (вариант -анск-, перенос ударения); Чу → чу-йск-ий, Хуло → хуло-йск-ий (вариант -йск-); Улан-Удэ → -улан-удэ-нск-ий (вариант -нск-); Лахти → лахти-нск-ий, Тольятти → тольятти-нск-ий, Гоа → гоа-нск-ий, Никарагуа → никарагуа-нск-ий (в прилагательных типа лахтинский, тольяттинский и гоанский, никарагуанский можно выделять суффиксы -инск- и -анск-, считая, что в процессе словообразования происходит наложение морфем), Конго → конго-лезск-ий (вариант -лезск-, перенос ударения) и т. п. Соответственно, от топонима Тайху могут быть образованы варианты тайхуский, тайхский, тайхуйский, тайхунский и др. Ситуация с образованием прилагательных от других упомянутых в вопросе китайских топонимов аналогична. Поэтому использование этой словообразовательной модели является правильным, однако ни один из возможных вариантов пока не зафиксирован в словарях, грамматиках и справочниках как нормативный. В интернете встречаются прилагательные тайху-ск-ий, нинбо-ск-ий, уси-ск-ий, шао-ск-ий и шанли-йск-ий, что подтверждает наличие вариантов у этой словообразовательной модели. Нормативный вариант удастся установить, если эти прилагательные будут активно использоваться в речи.

Буква ъ пишется при передаче иноязычных собственных имен и производных от них слов (после букв, передающих парные твердые согласные), напр: Кизилъюрт (город в Дагестане), Торъял (поселок в республике Марий Эл), Го Хэнъюй (китайское личное имя), Хэнъян (город в Китае), тазабагъябская культура (археологическая), Ювясъярви (озеро в Финляндии), Манъёсю (антология древнеяпонской поэзии). В этом случае разделительный ъ возможен также и перед буквой и, напр.: Дзюнъитиро (японское имя).

Расширение употребления предлога НА в данном случае понятно: если раньше "касса" все-таки была отдельным помещением, отделением какого-либо предприятия, а также кассовым аппаратом, то сегодня все чаще касса - это место расчетов покупателя и продавца, совсем не обязательно в отдельном помещении. Изменения в языковой практике, таким образом, просто отражают житейские реалии.

Что же касается нормативности такого употребления, то ситуация неоднозначна. Литературной норме соответствуют предложные варианты: пройти к кассе, пройти в кассу; оплатить в кассе.

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

В специальной литературе в названиях сортов растений, овощей, фруктов, цветов первое слово (и все имена собственные) пишется с прописной буквы: крыжовник Слава Никольска, малина Мальборо, земляника Победитель, смородина Выставочная красная, яблоня Китайка золотая ранняя, слива Никольская белая, роза Мария-Луиза, фиалка Пармская, тюльпан Чёрный принц.