Why not have a team of like 1-3 people recolor existing graphics so that when you're selecting your body/head/etc you simply adjust a slider to a color you want?
1) It would take up less space on the menu because you have one head and then a recolor slider than having like 50 seperate heads that are just recolors.
2) More custom and people will look somewhat different.
3) More time on making different heads/bodies etc and using a base color.