“and when I imported the Event XML, all of those files have the same “Missing Files” warning, and won’t allow me to relink as well”
Thats a bug. It happened to me on one occassion too and I was not able to fix it. File was offline in Browser but didn’t actually show up in the Relink dialog window at all.