То что ярлык не указывает на exe-файл, не значит, что его нет. Они находятся в C:\Program Files\WindowsApps.
В папке(папках) программы есть Assets, где находятся изображения.
Ищите прямую ссылку на нужный ISO. Они не заблокированы.
Есть помощники по их вытаскиванию, например, MediaCreationTool.
Обновления — через каталог обновлений, там тоже прямая ссылка (вчера скачал KB5016394).
Поскольку вы не "удаляли" файлы, а перемещали их в Корзину, есть вероятность, что туда же попали файлы с другого диска (по символической ссылке) или сжатые. То есть вы заставили диск изыскивать дополнительное место, а он с этим не справился.
Загрузитесь только с системным диском, проверьте и очистите его.
Подключите второй диск в другой компьютер, проверьте и очистите его.