It depends on from where in Maine.

It is about a 13 hour drive for us from Massachusetts, we travel west usually through New York State. I don't know the Canadian highway system enough to know whether it's be better going mostly through Canada or not, when we take the "northern" route, we pass by Niagara Falls, which is of course on the Canadian border.

Have you tried mapquest.com?