Fall in New England will be beautiful. And you are young and strong, so no doubt you will catch me (I start a month before you) with no trouble! You might want to just start out carrying the cool weather gear, since it will probably be September before you get out of Maine.