Well there is evidence of a flood event in the Black Sea. Memories of that could have been passed on.
Too early. The Black Sea breech was a slow moving flood so there was plenty of time to move people and livestock to higher ground. It also corresponds to a sudden spread in agriculture.