I don't have exactly what you're looking for, but given locations and my experience I thought I would suggest a look at Cobscook Bay State Park in Maine just outside of Lubec. It was an excellent park to camp in and the ride from there to the top end of Lake Champlain offered some great roads and scenery. Worth checking Lubec for cheap lodging too. It was definitely beyond the regions most tourists visit.
My ride report wasn't particularly well-detailed, but you may find some use in it (
http://www.sport-touring.net/forums/index.php/topic,55251.0.html ). I still have my route somewhere, I think. Can dig it up if you're interested.
Also, I didn't do it, but you can cross over to a Canadian island from Lubec on a bridge and then catch two short ferries to New Brunswick, rather than crossing in Calais. Just an option.
Nevin
