you can probably convert your palette into the original xcom format and replace the PALETTES.DAT file in MCDEdit's ufo/GEODATA folder
Do you know how to convert PAL to the original x-com format?