If you already have all the covers downloaded via iTunes, find a program that can take the covers and embed them in your music. On the Mac you can use a simple AppleScript. In Windows I believe there are a few third party programs to do this with the iTunes-downloaded covers.