Comentário oficial
Deleting within rekordbox only removes the tracks from the playlists (if in playlists), or collection (if in the collection).
You're better off to use the missing file manager to relocate them. Hopefully you only changed the parent folder of many other folders / files and it can then use that same information to relocate all the other files.