Well, nobody seems to have come up with the (IMHO) obvious way of making it easy to colonize Vinland: just have someone with smallpox come over. IOTL it blew through the Beothuks like nothing, and I see no real problem with it doing the same to the Skraelings (whether they were protoBeothuk or Dorset Inuit). It won't change the fact that Vinland is an economically marginal colony out at the bleeding edge of the known world, but it will get rid of the Skraelings that IOTL caused the Norse such problems.
We had this discussion before and its been used - at least by myself. It is quite obvious no matter who tries to colonize the Americas.