How about something less ambitious, like aggregating the 256x256 map tiles into (for example) 1024x1024 units for storage and retrieval?