The similarities are much more present then can be accounted for by random, independent experiences of different floods by different people.
I agree. The last ice age ended, like, 10,000 years ago. This cause the sea level to rise:
This could be a source for all the different deluge myths. The first hand memories could have been passed down for a long time before they got turned into actual stories.