Przeszukanie katalogów w poszukiwaniu ścieżek do plików

Szukam ścieżek do określonych plików znajdujących się w określonych podkatalogach za pomocą:

string[] paths = Directory.GetFiles(root_folder, "*_CFG.xml", SearchOption.AllDirectories);

Taka konstrukcja przeszukuje moje drzewo katalogów w czasie ok.12 minut - czy to długo dla 100k katalogów i pod katalogów?
Jak to przebudować żeby przyspieszyć i aby szukać plików (*_CFG.xml) tylko w katalogach o nazwie CFG przy czym nie wiadomo na jakim poziomi znajduje się katalog IK w stosunku do root_folder ( czasami 2 poziomy niżej czasami trzy a czasami nawet cztery i pięć).
Pewnie szybciej by było przeszukując każdy poziom z osobna?

Odnośnie tego, czy to dobry czas - zależy to w dużej mierze od danego kompa - rodzaku dysku, procesora, systemu itp. Ale możesz sobie to samo porównać - zainstaluj i odpal Total Commandera i tam daj mu takie samo polecenie, a potem porównaj czasy tych przeszukiwań. Możesz też zrobić testy z kilkoma innymi programami, żeby mieć lepszy punkt odniesienia.

ogolnie tutaj wybor jezyka moze miec znaczenie (pamietam, ze kiedys widzialem test odnosnie c++ vs c# i czytanie plikow i roznica byla spora)

jako lekture polecam te dwa watki
https://stackoverflow.com/questions/26321366/fastest-way-to-get-directory-data-in-net
https://stackoverflow.com/questions/3041312/fastest-way-to-crawl-recursive-ntfs-directories-in-c

@fasadin: będę czytał tylko nie chcę przechodzić na c++

hej

a czy masz jakies info o tych plikach xml.. czy możesz zrobić podczas zapisywania tabele której potem będzie się odpytywał ? z punktu widzenia optymalizacji to długo i to bardzo.
Lub napisać jakis serwis osobny który będzie robił tabele w bazie.. lub pliki nawet txt.. czyli taki index

Dla ukonkretnienia wątku.
Natywne w systemie operacyjnym Windows jest (chyba nadal) listowanie płasko w zadanym katalogu, z jedną maską wyszukiwania.

Wszystko inne (rekurencja, wiele masek) jest nadbudową, która moze być lepsza (dla nas) lub gorsza.