The big problem is that there is often a weekly/fortnightly update of the client, meaning quite a few textures to add. The way to address that would be one time loads of common textures and place them in a separate area that is only updated when these change.
A proper full texture cache would be even better but then you run into the copying issue. Maybe another thing to add to 'premium'.