Superduke,
I solved that issue by modifying pagingTreeLoader.js and passing pagingToolbar from treePanel itself. I will try your option as well..your's one is easy enough...