Well sure plenty of girls are going to have their disqualifiers on not just hair but other things (cars, house, career, etc.). There is simply no getting past that.

What good is a partner in life if you cant do what makes you happy/confident anyway?

I really think if you're honest and have a well-designed system on, you should be fine with MOST of your endeavors in this area.