Yeah it seems to be a common problem. I know when I look for layouts for my male characters I have trouble finding some.
As for the red, if you go for deep wine or brown reds, you can avoid both common issues. Fall toes are a really good idea. Cool greys and black to offset the reds could work too.
Thank you for offering your services by the way! It's very generous of you.