It could be that the Phonenicians meaning "red-haried" was mistranslated and actually means bald heads red from the sun?
The 'red-haired' folks were mentioned as being around at the same time as the 'baldies.' So....
What is your source for the idea that Phoenician means red haired? My understanding is that Phoenician is the Greek translation of Canaan, which is related to the word for purple, not red. The word Edom is related to red.