На них установщик зачастую даёт права пользователю "только на чтение", и, если он их сам не удалил (что вообще-то бывает редко — почему я и задал вопрос по поводу "оптимизации") приходится сначала делать себя Владельцем такой папки со вложенными объектами, а затем брать себе полные права доступа (также на папку и вложенные объекты) — а затем всё то же самое с остальными папками с длинными случайными названиями. После этого они удаляются вручную со всем их содержимым.
