Another possible may might be to read in a colour map at game start based on the actual map, then set all the objects to colour white. During the game each 8x8 square is occupied with a translucent square brush on layer 7, with the colour taken from the colour map. Because they're drawn last, they overlay the objects underneath and tint them the colour you want.
But yeah, mostly a pointless exercise.
Need help with using DizzyAGE then look here