Easter Island is also not recovered from the overuse of its resources centuries ago...

Greenland had trees when it was first settled. Not many, but some. Warmer temperatures alone cannot reforest a place, especially when the soil has also been depleted by overfarming and overgrazing.

The place was marginal for a European-style economy in the first place; global cooling made it less than that.