Нет, слитное написание невозможно. С трудом всегда пишется раздельно.

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

В эту версию верится с трудом. Не видим оснований считать данные слова частью грамматической основы.

Правильно: во исполнение программы сделать что-либо (=сделать для исполнения). Но: в исполнение программы верится с трудом.

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

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

Слова зачем и ни за чем (низачем) не являются "грамматической парой". Зачем - слово с функциональностью союза, со значением цели. Низачем - ответная реплика в просторечии, в разговорной речи. Это слово можно написать слитно, по аналогии с незачем (=бесцельно) и нипочем, но, подчеркнем, относится оно только к разговорно-просторечной сфере, а значит, с трудом поддается "орфографической кодификации".

Язык действительно развивается, в нем постоянно появляются новые варианты, умирают старые, недопустимое вчера становится допустимым сегодня и единственно правильным завтра, а единственно правильное вчера завтра может оказаться устаревшим. Это нормальный, естественный процесс развития языка. И, конечно же, многие новые варианты с трудом преодолевают барьер общественного неприятия – это тоже нормально и естественно. Этот процесс иногда может занять много десятилетий.

Но вот что интересно: в последнее время очень часто, когда заходит речь о каких-то спорных вариантах произношения, словоупотребления, возникает сочетание «новые правила». Иногда разговоры о «новых правилах» могут не на шутку взволновать общество. Между тем при внимательном рассмотрении оказывается, что «нововведениям» уже много десятилетий, они давно узаконены словарями русского языка. Это касается и среднего рода существительного кофе: указание на допустимость такого употребления в разговорной речи находим в словарях 1970-х, такая оговорка сделана и в академической «Русской грамматике» (М.: Наука, 1980). Что касается вариантов грамм и килограмм в родительном падеже множественного числа, здесь действуют такие нормы: вне счетной формы – только граммов, килограммов (например: несколько килограммов); в счетной форме (в сочетании с числительным) правильно: грамм, килограмм и граммов, килограммов: 100 грамм и 100 граммов, 5 килограмм и 5 килограммов. При этом о возможности употребления здесь вариантов грамм, килограмм можно прочитать в словарях 1950-х. Как видите, «новыми» эти нормы назвать вряд ли возможно.

Запятая в этом месте не нужна.