Instead of a large choice of recolours why not have a colour pallette layout and customise your weapons how the user see's fit?
Similar in how Warframe can customise their skins, setting regular paint as common then metallic, matte, animated as you go up the rarity ladder.
These recolours can only be applied to base models and the recolour pattern can also be a seperate item.
This way you can have a large amount of colour choices at a cheaper in game currency price for each individual colour and have much more items to unlock.
or you can sell the colours in groups if needed.
This way it gives the user more control over what they want in a skin, i see a lot of recolours and pattern changes in weapons and skins.
Just to settle what users want and how they want it can be much more appealing to create than a premade.
