Perhaps trying to lump legend, geology and archaeology into one major event will never work. The Black Sea would have had a natural outlet long before the cataclysm which tore the continents apart, at both The Bosphorus and at Gibraltar.
Blame Poseidon, The Earth Shaker. Were there not tectonic movements (The Symplegades) described in the legend of Jason and the Golden Fleece?