Вы можете добавить в этот скрипт, чтоб он генерировал только часть дерева, а при открывании категории вторую часть собирал и т.д. как Вы описали выше. Сколько это стоит?

Скрипт по ссылке: http://plus38.info/components/com_so...dtree/dtree.js