Displaying node reference select list as ordered menu list
You can use view to display all node you want and use expose filter to search for a specific node
or to display as tree
I guess there is a module to display taxonomy as a tree reference to make it like parent and child
so you can convert your node to be taxonomy to easy make it as a tree or change the module structure to display nodes