Greenland is an interesting subject btw. Adds a bit of contention to Al Gore's glogal warming crusade. I do wonder why these facts are being ignored in that regard>

anyway, here are a couple Greenland links:

The Greenland Vikings
http://www.holloworbs.com/Greenland_vikings.htm

Climate and history - the Westvikings' saga:
Climate and History of the West Vikings

and don't forget, ice also melts. (My cat knows ice cream melts)

It melts quite quickly in water above 36-40 degrees. In order for water from a catastrophic flood to freeze quickly enough so that the already existing ice did not melt, surface temperatures in places would have had to been something like 150 degrees below zero or more (somewhere around there) which would cause the water to freeze instantly rather that wash away everything in it's path. For the amount of water we're talking about, quite likely the temperature would have to be much colder even than that.

At certain tolerable temperatures, you can experiment with that. At about 10 degrees below zero, if you take a glass of water outside into that freezing cold, toss the water into the air, the droplets will freeze before they hit the goround. I have experienced that personally. if you let the glass of water sit ther it will freeze as chunk in a couple hours, maybe a bit less. But it has to be at least that cold, to do that to the amount of water that a normal table glass can hold.