Определить, есть ли в каталоге файлы с именами длиной более или менее 8-ми символов, не перебирая имена файлов

Если такой файл не один, или он не последний по списку, то фактически оно будет перебирать названия не всех файлов.

А вообще не понимаю, как вы хотите сделать поиск без использования того среди чего мы ищем.

Или вы имели ввиду