Did you investigate resizing them on the fly with some kind of caching layer? As one of the posters notes, it seems likely that a lot of those images will be very rarely seen, if ever.
Certain details of our (legacy) image system made the batch resize necessary. The explanation would probably be tedious, but maybe Mike will cover it when he rewrites the damn thing.
