Yes...a few thoughts.
It is a nice ride, BUT if you're expecting a "coast road" like PCH for example, you'll be somewhat disappointed in that much if not most of the road has large trees between you and the water/view. There are pull outs, but a lot of it is "just a nice ride through the forest" if you get what I mean. Check google street view to see for yourself. I'm not saying it isn't worth it, but it will depend on your expectations.
I thought a more interesting ride was Rt 132 around the Gaspe Peninsula (the "finger" just to the north that forms the mouth of the St. Lawrence) with a cut inland through the Gaspesie National Park. Route 132 runs right on the water for most of its length, through quaint little fishing villages. Stay in Perce, and when the tide is out, you can walk out to "the rock."
I can't really tell from your map, but it looks like your crossing through Maine and into Canada on the highway. Just north of that is Presque Isle, Maine, which also has a very small border crossing that leads to Route 108, a very remote logging, but paved, road.
One other thing about Gaspe, it is French speaking Canada, so you really feel like you're in another country, if that matters to you.
Either way, you'll have a great trip!