Tampoco tengo VB acá, pero se me ocurre hacer un comando dir, guardar el resultado en un txt y parsear lineas buscando la que tiene mas barras "\", osea, el path mas profundo.
El comando dir sería:
dir * /ad /s /b > c:\lista.txt
donde "c:\lista.txt" sería el path completo al archivo donde se guardan los dirs.
Despues se abre, se recorre linea 1 a 1 y se devuelve la mas profunda (contando las barras invertidas "\")
Si hago tiempo subo code.
Saludos!
Cometi el error de copypastear tu codigo en una CMD.
CUIDADO CON EL PESO DEL TXT!