When you open a project that already has media in it, and for whatever reason Premiere can't find that media, it will ask you where it is. If all the media is in one location, it'll find all the rest after you tell it where the first one is.
With an EDL, it sounds more like you're
linking the media (no "re"). In that case, I think you're stuck with one at a time.