Since the textures are stored as a 2048x2048 block, creating an array of these should be a little easier to impliment then extending the block, that way a texture can have the same coord's as it normally would it would just need an indexer into the array of texture blocks.
I thought of just finding an ap that resized textures, and i'll resize them all to a uniform size of 32x32 or so, it shouldn't do too much to the texture quality I reckon.