It is odd that we don't look underwater for civilizations from before the end of the last ice age. We observe sea levels rising now from the melting of the ice caps, so why would it not have happened then too?
Because the end of the last ice age was only 12,000 years ago; and in that time frame, if that warming was caused by a prehistoric civilization, there would be a ton of evidence for that civilization's existence.