It could be that the Phonenicians meaning "red-haried" was mistranslated and actually means bald heads red from the sun? 
These folks were mentioned once by a wandering Greek. He said that they were a race of bald headed people that lived at the base of the Altai Mountains, but, they apparently were not ever mentioned again. (Wouldn't that be something if all baldness could be traced to a mixing with a bald race, huh?)...and who the heck were the Issedenes?
All proto-Celts?
Beats me, my friend. You are way ahead of me on this one.
But anything which involves an Israelite Exodus from Egypt by sea prior to the Exodus by land pretty well qualifies as proto-Celt activity. I think those Israelites who left the tribe(s) after the overland Exodus should also be considered proto-Celts. We know these "defections" occured, but those people have been pretty well ignored by history. They are as Israelite as the rest, and are from both the Northern and Southern Kingdoms.
It could be that the Phonenicians meaning "red-haried" was mistranslated and actually means bald heads red from the sun?
Ostrogoths