I'd recommend going with a 255/35/20. The Uberturbine wheels are 9" wide, so Tesla put the wrong size from the get go. (I assume they did this to get a tiny fraction lower rolling resistance, but the stretch on the tire is no good for protecting the wheel, or ride quality). a 255 width is correct for a 9" wide wheel.
I like these, but there are dozens of choices in this size, depending on your budget and the attributes you want.
Continental EXTREMECONTACT DWS 06 PLUS
MICHELIN PILOT SPORT ALL SEASON 4
VREDESTEIN HYPERTRAC ALL SEASON