In MA, I'd suggest a LEAF with the hybrid heat pump, which is only available in the SV with the Cold Weather Package or an SL.
But you'll also find that with a large battery EV (like the LEAF +), the power used by the heater becomes less important for regular (around town) travel. It really mattered with the older small battery LEAFs.
As for finding a CHAdeMOs on the way to Maine, plugshare.com is the answer. It lists all there is at the moment.
New this year is a pair of CHAdeMO/CCS stations at both the NB and SB Kennebunk Service Plazas (https://www.plugshare.com/location/202873)
right next to the SuperChargers. We head up to Maine about once a month and I noticed the NB ones were live on our last trip.
ICE free since '18 / 100K+ 100% BEV miles since '14
LEAF '13 SL (mfg 12/13, leased 4/14, bought 5/17, sold 11/18, 34K mi, AHr 58, SOH 87%)
Tesla S 75D (3/17, 46K mi)
Tesla X 100D (12/18, 26K mi)
8.9kW Solar PV and 2x Powerwall