Now that I've got just over 5,000 miles on my Explorer, I think I can offer some input.
Having picked up the car in November, I decided to keep the regular Hankook tires on it. New York wasn't really hit with snow through December and January, but it made a frequent appearance through February...