Ну, в принципе можно что-то подобное сделать.
Упростив немного
1. Подгружаем максимум 30 узлов за раз. (первый раз тоже)
2. Появляются кнопочки далее и до конца (для примера смотри кнопки в SQL Server при выборке).
3. Для этого всего нужно итератор постоянно в памяти хранить. Не знаю, как это скажется.
4. Кнопочки вверх не нужны. Тут уже будет скроллинг работать. Тормозов при этом не будет, так как эта часть дерева уже построилась