I guess that the map might be in 32 bit colour mode, that will make the map much bigger. No need to use anything else then 8 bit colour mode.