You may find that over a week or more that two, or maybe even three, accommodations would serve you best for trailhead access and family interests. Consideration in that regard could earn you a drop off and pick up for and end to end rather than out and back ... while leaving the vehicle available for your family to pursue other attractions or easy hikes.
For camping you can't beat Cathedral Pine Campground. Get reservations early and try for a lakeside site for the best views and serenade of loons.
Maine Huts and Trails puts you in a good place for parts of the Bigelow Range at their Stratton Brook Hut. They appeal to bikers and trails are designed to accommodate that so your family might like to bike while you hike. You can get a private room and when considering pricey, consider that they provide meals including a picnic style lunch to go. They are comparatively luxurious (showers, ambience) and compare favorably over AMC's huts in price.
In the Rangeley area we've enjoyed North Camps, a lakefront traditional Maine sporting camp, for small group outings. They have some meals but cabins are housekeeping and we made our own breakfasts, ate lunch on the trail and dined out nearer the trails.
As for maps, you'll need mutliple maps for best coverage of the entire area. My first trip there predated digital mapping tools at home so I copied relevant pages out of DeLorme, essential for anything in Maine!, taped them together trimming as needed, and wound up with 2 11x17 pages with a great overview for planning and utilizing logging roads.
