Я, вероятно, здесь упускаю что-то важное / очевидное, но почему бы вам не использовать свойство tooltip узлов дерева?
Чтобы активировать всплывающие подсказки в виде дерева:
treeView1.ShowNodeToolTips = true;
Чтобы установить подсказку для узла:
treeView1.Nodes[0].ToolTipText = "Blah";