If God wanted to flood the earth without leaving evidence, I can accept that.
It must have supernatural, how else could a dove return with a fresh olive leaf after a big flood like that?
I personally don't think god wants us to find Him by saying, look, we found evidence of a world-wide flood, God must exist!!! That is not what God is about. He exists, and we find Him from Love.