[bobing]

IMO, the easiest way to do it is to look at how it worked in tibsun, that still works in RA2/YR, just make to to extract the SHPs, convert to PCX using the TS palette, then convert back to SHP(TS) using the RA2 Palette, and add those to your mod.