It would be nice to have a (40x25) map with a corresponding same size (40x25) colour map, without tiles, or with single character (1x1) tiles.
This is different to the "colour per character" or "colour per tile" method since with 256 characters in a map with colour some characters could have multiple colours.