As Cabin Fever sets in...
I'm Mapsourcing possible routes up to Fredricton. Looks like I could slab it up the Maine Turnpike and get there in only 6 hours of grueling boredom. Been there, done that. Or, I could turn that into 2 days of doodling around in Maine on roads I've never been down before and save the slabbing for the ride home (from Cape Bretton). Or vice versa depending on how the weather works out.
It looks like there are no E-W roads above Dover-Foxcroft. So maybe a loop up through the lakes region of western Maine to Rangeley (been there, but love it) and then across through D-F. What's the border crossing like in Vanceboro?