Eve 52, to get the rainbow haired girl to more likely have rainbow babies you need to marry one of the last three heads in the big heads image. They are the bald guy (*Best husband ever!), mohawk haired guy, and spike haired guy. Good luck!
You should have no trouble getting redheads. I've had oodlings of them. Hugs!