Well, like I said above, a crew skin could be uploaded exactly like a player skin is now. They'd be no different than a player skin, they just be applied to that player's NPC crew instead.
At 25-50kb each, the file size should (hopefully :D) only be a noticeable issue with those servers that...