Would it be acceptable to have images used only for data, like height maps, not count towards the color limit? The reasoning being that they are not actually displayed in game, the image format is only used as a convenient means of creating and loading maps.
And what about counting towards the sprite limit? (this wouldn't actually be a problem for us, I don't think, 256 sprites is tons for our idea, but would be nice to know!)