Just another idea for customizations.

Maybe allow two textures for the hair.
Like a streak of hair is red and the rest black...
Or maybe half the hair is one color on the left side and another on the right side.

Regarding the stretched textures.
Honestly it comes down to how noticeable it is... it it isnt too bad then the loss of quality would be well worth it if you can design exactly the character you want.