I Used to have large artworks embedded in my music too, but found this useful website:
https://www269.lunapic.com/editor/
Just upload your artwork and select scale image and scale it to 600x600 or whatever you like,It doesn't reduce quality at all, also you can edit your artwork, I always saturate colors a bit, brighten the darker ones etc... But that's up to you.