PP should find any files in the same folder. Files in other folders will need another pointer.
This makes relinking very cumbersome for media that stores each asset in a different folder, like some DSLRs. Does that also apply here? Is each clip in a different folder?
The other caveat is that once the project is 'saved' with the media offline, the above no longer applies. You will have to relink each clip one at a time, even if they are in the same folder.