I think a good way to add a lot of variety without having to add many resources would be to split the faces parts up into separate sections. Like take the nose from one face, the ears from another, chin from a third. It would increase the choices available to a great degree.