S>Постановка задачи вполне однозначна "Walk a given directory tree and print files matching a given pattern.".

Ну это неправильная/неполная постановка, поэтому я буду обсуждать ту, которая у меня.

S> В любой момент прерывается из вышестоящего цикла.

Там ещё пермишены на файлах не обрабатываются, а на директориях обрабатываются. Неконсистентно.

S> за счет чего оценивать прогнозируемое время?

Индикация прогресса разбивает процесс обхода на кусочки.
Их количество можно считать параллельно с обработкой файлов.

S>Постановка задачи вполне однозначна "Walk a given directory tree and print files matching a given pattern.".

Ну это неправильная/неполная постановка, поэтому я буду обсуждать ту, которая у меня.

S> В любой момент прерывается из вышестоящего цикла.

Там ещё пермишены на файлах не обрабатываются, а на директориях обрабатываются. Неконсистентно.

А ещё советуют избегать обработки исключений, если можно обойтись проверкой.
В данном случае проверять — есть ли доступ на пролистывание директории

S> за счет чего оценивать прогнозируемое время?

Индикация прогресса разбивает процесс обхода на кусочки.
Их количество можно считать параллельно с обработкой файлов.