The problem is that what you have done by going to Rutland and then 4 to 89, is that 89 then takes you way back south to Manchester which is a long way around. If you just want to get to ME and you are anywhere near Albany, take the thruway east to the mass pike and when you get to exit 10 in MA, get off, take 290 to 495 which becomes 95 and you are almost there. This may be a little farther than just following 9 from Bennington and there are tolls, but it is an easy ride.
Lived in VT for 40 years and now in MA for 25 and I would use the route I suggested. My second choice would be 9.
Good luck, travel safe, enjoy Maine.
Neil, Lin, and our furry companions, Ashby and Cody. 06 National Surf Side.