> I believe the 500 kB block was originally reserved for album art. Apple’s servers would inject it on-the-fly into the metadata at the time of delivery.

This absolutely seems like the most reasonable explanation.