May-June would have you hiking through the peak of the northern bug (especially black flies) problem. And expect high water in the streams in Maine -- almost none of which have bridges. I would opt for a July-August hike, though this means the campsites and shelters will be more crowded and in dry years water may be a bit harder to find. Weary