Нам не нужен серьезный спрос, нам нужна постоянная торговля, чтобы технологические и культурные новинки из Европы доходили.
Постоянные поселения в Исландии начали основывать с 874 года, Эрик Рыжий начал колонизацию Гренландии в 986, то есть примерно сто лет.
Ну вот не факт, что англичанам и французам там удастся закрепиться. Ну и потом, ирокезы на границе английских и французских колоний просуществовали как независимые союзники англичан до самой войны за независимость США. Сомневаюсь, чтобы Винланд продержался хуже.