The frequency of the allele is increasing in the population instead of remaining isolated to a few geographic pockets. A higher percentage of people will carry that recessive, not a lesser one. The odds won't change significantly because now the odds of a random mating producing red-headed offspring will increase.
Re: Evolution does not work like that.