Just select everything in your bin, or in the Project Panel (Ctrl/Cmd+A), right-click, and select "Link Media;" Premiere is smart enough to figure out that you only want to link the offline media, and will prompt you as many times as it takes to locate the offline clips.
That did the trick! Thanks!
Another easy solution:
Type 'offline' in the search bar in the project panel.
Adobe will then automatically list any files that are marked as offline.
Worked perfect for me.
As After Effects does that with just linking one and checking automaticly if other offline material can be linked I assumed Premiere would do it that way as well.