I vaguely recall blonde and other light hair colors being common among the Aiel too, not just red hair. But yes, the fact that they typically cover their hair makes for a pretty easy out.