Hmm, 256 csets...

Are we talking about a higher colordepth, or is this just speculation. Anyway, the maximum number of csets to use are 16, so you could merge 2 tiles into 1 byte. This will save space of course (since this plan will require more space in the end).