Have just been in your shoes regarding the new vs used decision.
I would not buy used unless it was <50k miles and from Tesla themselves, and so came with the equivalent-to-a-new-car 4 year/50k mile warranty. There is a lot of expensive stuff to go wrong, and no independent repairers yet so...