When choosing "Relink to folder" in the Links panel, there should be an option to "Include subfolders". In large documents with hundreds of links that are organized into subfolders, it is a huge chore to have to click through individual folders.