Приведеннные Вами примеры оформления чисел в учебных пособиях (445 594 мирных жителя, но оказались 810 тыс. советских военнопленных) вполне корректны.

Написание слова стремянный прокомментировано в информационно-поисковой системе «Орфографическое комментирование русского словаря». Чтобы в словарной статье открылось правило, кликните мышкой номер параграфа. 

Правильно: Окончание. Начало в № 1, 3, 8, 12. Знак № набирают только перед рядом чисел, без постановки у каждого числа в числовом ряду.

Думаем, редактор неправа, если латинские буквы выступают не в роли приложений, а как заменители чисел (N измерений, k неизвестных и т. д.). 

Знаки мат. действий и соотношений ( +, -, ×, :, /, =, ~) отбивают от смежных символов и чисел. Правильно: шкаф размером 1 х 2 х 3 метра. 

Номер дома играет роль уточнения по отношению к названию улицы, поэтому его следует выделить с двух сторон: На Ленина, 5, случилась авария.

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

Что касается пары в начале – вначале: если слово отвечает на вопрос «когда», если его можно заменить наречиями сначала, сперва, значит, перед нами наречие, надо писать слитно. И здесь приведенные Вами фразы ведут себя по-разному. Можно сказать «сначала у нас было много неподготовленных атак», «сперва у нас было много неподготовленных атак», но вряд ли можно сказать «0:2 сначала – тяжелый удар», «0:2 сперва – тяжелый удар». Поэтому мы согласны с Вами: в первом примере корректно раздельное написание (т. к. имеется в виду «0:2 в начале матча», хоть слово «матча» и опущено), а во втором примере – слитное (здесь именно наречие вначале).

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