Presumably the album art is stored as JPEG. I imagine you could lower the quality and/or resolution to save on space, although you do wish this sort of thing would "just work", which is what Apple is supposed to be so good at...