YES!! WE NEED THIS! AND I DON'T SPEAK IN ALL CAPS LIKE THIS EVER SO YOU KNOW I'M SERIOUS HERE!This could be done by splitting up the texture into two parts:
1. A uniform texture
2. A head/face texture, possibly including customized emblems (like rank marks) to overlay on top of the uniform.
That way, you can have your crew be assigned your uniform texture. Or, potentially share a uniform texture with other faction members for that matter.
...Really though, this is the obvious solution to the whole NPC skin upload problem. Just upload a uniform and let the game or server use its own native library of random heads (including custom server ones, for instance Andorians and Tellarites and so on for Star Trek servers).