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

ка́ско и КА́СКО, нескл., с. (сокр.: комплексное автомобильное страхование кроме ответственности)

См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.

Первое предложение будет иметь разный смысл с запятой и без нее: 1) Восток без звёзд, в сиянье (описание востока сейчас, в момент речи); 2) Восток без звёзд в сиянье (= «Если восток без звезд, то он в сиянье»).

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

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

Такая ситуация пока не описана в правилах. Полагаем, что запятую ставить не нужно. Один из факторов, отменяющих запятую между двумя частями сложного предложения, — это восклицательная или вопросительная интонация, связывающая части. Ваше предложение не содержит вопроса, не является восклицательным, но все же интонация имеет значение. Две части, соединенные союзом и, нужно прочитать слитно, без паузы, так как они образуют один компонент ряда однородных, соединенных повторяющимся союзом то. Отсутсвие запятой перед и будет подсказкой читателю, поможет правильно воспринять структуру фразы и ее интонационный рисунок. 

Возможны оба варианта. Рады пополнению!

Корректным будет отделить вопрос от остального предложения двоеточием; запятая перед или не требуется, так как в этом случае союз ли... или соединяет однородные части составного именного сказуемого  при подлежащем Россия и связочном глаголе является: Отметим, что экспансия России на восток вынуждала к поискам некоего идеологического обоснования, а площадь восточных приобретений намного превышала «метрополию» на западе, что закономерно ставило вопрос: является ли Россия Европой или уже Азией? Обратите внимание, что слова запад и восток в таком контексте, судя по всему, называют страны света, поэтому их нужно начинать со строчной буквы.