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

Ошибки нет. Правильная форма родительного падежа: Пиренеев. Падежные формы существительных не проверяются прилагательными. Ср.: герои – подвиг героев, геройский поступок.

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

Николай Смирнов – поясняющее приложение к подлежащему психолог, оно отделяется с помощью тире. Между поясняемым и поясняющим словом расположена придаточная часть, которую нужно закрыть. В подобных случаях запятая никогда не «съедается» тире.

Дон в Испании и испаноязычных странах – форма почтительного упоминания или обращения к мужчине (употребляется перед именами собственными мужчин – представителей знати), т. е. это нарицательное существительное, и если мы возьмем какого-нибудь абстрактного дона Педро, в родительном падеже верно: слезы дона Педро. Однако в именах литературных героев Дон Кихот и Дон Жуан слово дон традиционно пишется с большой буквы и не склоняется (воспринимается как часть имени собственного). Правильно: слезы Дон Жуана, слезы Дон Кихота.

Для ответа на этот вопрос нужен более широкий контекст. Само по себе соседство слов только поскольку возможно, ср.: ...В создании героев романа или трагедии огромную роль играет пережитое автором, им осознанное — ведь внутренний мир других людей понятен писателю, только поскольку ему знакомы и, следовательно, понятны те или иные страсти. И. Эренбург, Люди, годы, жизнь. Лужиным он занимался только поскольку это был феномен, — явление странное, несколько уродливое, но обаятельное, как кривые ноги таксы. В. Набоков, Защита Лужина.

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