They should simply outsource the skins.
Let players at the graphics tool that allows paintjobs to be made, have them submitted. The "winners" (insert preferred method of selection here) get a cut of all sales of that skin.
It means FD only have to approve skins, rather than make them (faster, less resources), and they would flow thick and fast for all ships.
I made plenty of skins for my cars in the various Forza games on Xbox, if a skin paint designer can be included in a console game, it can't be that hard for a PC.
Seriously...
Would be a better system if you had to pay to upload your own skin instead of the limited choice offered by FD.
Or this.
I'd pay 5 brit pounds to upload my own skin per ship. Allow 3 for a tenner...
The money goes towards paying for someone to ensure no one does something stupid.
Z...