Looking at the web site provided by TXRedEye I see only one E85 station in Maine located in the southern portion of the state.
That there is only one E85 station in Maine I think that clearly indicates an E85 is not viable fuel option for you.
Even if you had a flex fuel "tune" and could run E85 to plain 91 unless you happened to live in the town where the station is located means you would be mostly fueling up with 91 gasoline.