Hi Mayibongwe, thanks for having me.
The issue is that some functions cannot be done inside MusicBee. As I wrote in my post, the last time this happened to me was because I had to change drive letter because it was causing all sorts of problems when interacting with other drives (thankfully this should be only for this one time, so I probably don't have to worry about it ever again). Unfortunately, the relink files and rescan for artwork options didn't get back the artworks either. But thanks for your help, it is very appreciated.
MotleyG, I suppose you're right. Rethinking this whole thing, maybe embedded artworks really are the way forward. I have a lot of storage space left still, but considering how big lossless files can get, I want to preserve it as much as possible. Also, the issue is that some of the artworks can get rather big (I have some extreme examples of them getting up to 28MB in size). But, I suppose some compression can't hurt... Thank you for your input.