Se lavori con una media di 10000 record il caricamento dell'albero richiederà comunque del tempo, qualsiasi tipo di query tu utilizzi.

Prova ad ottimizzare il codice che carica i dati nel TreeView