The Greenland name thing was an early exercise in marketing I believe. The Norse really needed people to emigrate (was getting too crowded in Scandinavia) so they made the place out to be a little more verdant than it was to incourage people to move there.

Pyramids under water eh?...