I haven't done much with tree view, so this is just an idea...
Does it have an "expand" event? ie, can you tie code to the click to expand a category?
If so, put a single placeholder subcategory, with text "Please wait" or something, so the "+" appears.
Then have the "expand" code deleting the...