To be honest: most women care way less than you think. Personality trumps hair 95% of the time. A good barber can make you look good even with thinning hair, fine someone you like, stick with them, and tip well.