Well, since a few weeks iTunes provides larger images now - the cover images do have a size of 1200 x 1200 pixels, which isn´t that tiny, right ?

Is this article helpful for you?