People were migrating from Greenland and Iceland at that time, the climate was quickly getting worse, especially in Greenland.
In either case I think “no plague” is a pretty bad PoD for an earlier discovery of America, or at least and earlier settlement.The high pre-plague population meant that...