>Para esse atraso eu utilizaria o método NodeClick do treeview? Ou seria através de algum outro recurso?

Exato... só carregue os nodos-filho quando o usuário clicar em um dado nodo. Mais ou menos como o windows explorer faz quando vamos abrindo os nodos do ambiente de rede.