I have just tried the new 'Reconnect missing files' dialog:
- simpler and more intuitive interface
- easy to state where to start search and very quick :
Reconnecting 5000 files moved 'somewhere' on another (known) drive was done in a few minutes.
Major progress in my opinion.