Yeah, creating a new tga would also be my favourite approach if the game supports it (we could even make a generic version and call it mod_strat.tga and mod_shared.tga or maybe use the same image for both). I think maximum size is 512*512 though - or at least most of the vanilla files have that size.

@Lusted: Right now by writing a converter tool or heavy uncomfortable hex-editing.