It wouldn't take that long...
You can force environmental change on plants as you breed them... You can find strains that are already resistant to cold, then as you breed, each generation you gradually lower the temperature in the area. This will cause each offspring to be a slight bit more...