К моему собственному удивлению, все прекрасно заработало, когда я сделала простейшую вещь. Проблемы у меня возникли с VS C++ 2017 v.26020, на которую я нашла много жалоб в интернете. Зато прямо поверх прекрасно встала последняя версия с офиц сайта, 28127. Теперь все программы, жаловавшиеся на отсутствие vc_runtimeminimum_x86.msi, отлично встали.
Всем спасибо за участие в обсуждении, надеюсь, многим в будущем это окажется полезным, так как многие советы были годными, хотя не знаю почему не сработали у меня.