Tip: You will save heaps of space by not embedding the cover on each file, just put a cover.jpg in the albums folder, virtually any player will pick it up.
Except when streaming the file or copying a random file to another location. embedded art is pretty convenient, 500x500 is plenty large enough and doesn’t take a lot of space (~50KB)