Yeah, but if you discard the time and the place from stories you can make them fit anywhere.
I doubt the Greeks were so ignorant of history that they'd mistake the meaning of 9000 years for 1000 years (Solon was ~5-600BC). We had no trouble maintaining their histories using similar practices since, over 2500 years, and we would hardly mistake that for say 250 years.
But the Greeks were surely aware of the Atlantic Ocean and meant the same Straight as we mean by Gibraltar[1]. The Timaeus calls it "Ἀτλαντικοῦ πελάγους"[2] or Atlantic Sea, and the Phoenicians[1.1] were well settled West of the Straight much earlier than your literary reference:
"The new [Phoenician] chronology suggests an Atlantic exploration period, during the tenth century B.C., followed by later ninth century colonization. Gades (Cadiz) was founded west of the Strait."[3][4]