When scrolling quickly through my albums, usually I see many grey placeholder images until the album covers have loaded quickly, and when the speed of inertial scrolling decreases the images quickly load, one by one.
Maybe it’s possible to create a smoother experience by utilising a trick Facebook uses in their software:
I guess it would be possible to keep an in-memory cache of thousands of 200 B images at relatively little cost, and I bet your graphics card powered rendering is able to handle the blurry rendering well.
I think you’re off by a couple orders of magnitude on that.
A 200 byte image (decoded into a RGBA pixmap for quick blitting) would be about 7 pixels x 7 pixels. I think you meant 200x200 pixels, which would be (4000 pixels * 4 bytes per pixel) = 16,000 bytes per image.