you're right, for the most part, looking at those palettes, i can tell you that personal armour colours (offset 14) will show up as VERY dark purple.
to my untrained eye, offset 9 looks a lot darker in the battlescape palette, and i'm pretty sure that's a flesh tone.
but assuming we're always using the coveralls look, and we don't mind a "subtle" adjustment to the flesh tone, we might actually be able to pull this off.
there is the problem, however, that any future/replacement inventory screens would have to take both palettes into account.