I think the approach for using just the path that you got is the best because then it doesn't matter if you removed, added, renamed a file or not. Jukebox will find it.
What seems to take most of the time is not the scanning for files itself but calculating their length. This takes hours (ca. 15,000 songs) everytime I start playing. For all this time the progress bar in window border runs and slows down the harddrive. And it got bigger, so it is more difficult to hit the close gadget. The smaller size was better.