What about just across the border in New Brunswick? We have had wonderful succsess with Lindsays Outfitting , just north of the border from Houlton Maine.
(but ya need a passport). we have never gone in the fall though, allways spring.