Yeah, it's broadly been my experience that factory rubber rarely lasts beyond 25k or so over several cars. Just the way they outfit them for 'performance' for 'longevity'.
As Don mentioned, it will be hard to get someone to source and install tires differently than what's on your door placard as an 'all in one'. You can work around that as he mentioned or you might live in the country where a local mechanic may be more inclined to do that than a bigger chain.
It does appear that the 20's don't have many other options in an EV-specific tire at the moment. There are lots of options if you want to give up the efficiency gain of the lower rolling resistance. Tire Rack only shows the Bridgestone's and the Scorpions (which are not rated) as all-weather options.
Tire Search Results (tirerack.com)
Costco on the other hand has a ton of options, but none of them are EV 'rated'. This doesn't mean they won't work, just means your efficiency will suffer.