When we lived in New Gloucester we used Paris Autobarn in South Paris. They are an eco-friendly shop with lots of Tesla experience but not terribly close to greater Portland. Now that we are living in Portland we've also had good luck with Sullivan Tire.