No suggestions but just wanted to say good luck and be careful. Just finished a tour of New Hampshire, Maine, New Brunswick and Nova Scotia with my wife on a tandem. The Maine stretch was from NH to the coast (Old Orchard Beach) then four days up to Lubec. We found the riding from Bath to Lubec to be a horror show. Granted we were on Route 1 alot (I would avoid Route 1 as much as possible, especially in the area where you are) but the drivers were unbelievable - VERY unyielding for cyclists, especially the truck drivers. On our stretch between Belfast and Cherryfield, someone threw a freaking firecracker at us - a pretty good sized one at that! I would definitely try to avoid any roads up there during peak traffic hours - route 1 does have a good sized shoulder (but not always - and sometimes it is terribly broken up) but it seemed like the secondary roads had no shoulder whatsoever and often times a good sized drop off the traffic lane so it was very difficult to bail if you are toward the crest of a hill and you hear a big truck coming up from behind.
If we could have gotten a dollar for every empty Fireball nip bottle we saw along the side of the roads we were on we would have had a much cheaper trip - over the course of the four days we saw hundreds - maybe more. What is it with rural northern Mainers and Fireball nips enjoyed while driving? Sorry to all you local folks, but we found nothing charming about that part of the world, although Lubec was very picturesque.
Maine is the Appalachia (or at least the South) of the Northeast.