Было бы эффективнее создать что-то вроде Dictionary<string, TreeNode> и добавить в него все узлы. Это, конечно, должно быть сделано в начале формы или всякий раз, когда вы добавляете новые узлы дерева. Ключом словаря может быть что угодно, например, TreeNode Text или бизнес-объект, связанный с узлом.
Вам не нужно будет проходить через все узлы - просто используйте критерии поиска (ключ) и получите узел.