Easier way to relink?

Why is Premiere Pro still so incredibly bad at relinking? Is there a workaround?

Every time my MacBook goes to sleep, it will disconnect to my NAS for a sec, and footage shows up offline. But when I click 'locate', Premiere never goes to the path where the file is. It shows me some random folder, in a browser that's nearly impossible to navigate. And if I click 'search' it'll search like Windows95 did back in the day (meaning: going through every file on the entire harddrive, in an incredibly slow fashion).

Is there a way to actually relink quickly without having to find every single file by clicking through endless folders?