I have no experience with the shop in Cape Elizabeth you mention, but have had a positive experience with EV Tuning in Seabrook, NH.
I also heard an ad on Maine Public Radio saying that Lee Toyota in Topsham now services Teslas. Perhaps other Lee outlets even closer to Cape Elizabeth do as well.