I'd like a set of tires that I can use year round here in New England during a wide range of conditions. Right now I ride exclusively on paved streets and plan on using these tires for winter training/running errands. I'd like to keep riding throughout winter, but don't commute, and so probably won't be riding when there's actually snow on the roads.

Would a set of 35s be overkill for what I'm doing? Should I look at 28s perhaps? I don't need the fastest tires, as I'd switch to my road bike once the weather clears up.