Add a "Random" option with a dice icon to the start of the skin list, selectable/saved per-item type. With this selected, a random unlocked skin is used per craft.