This might be a total newbie question, but with the 19" factory Primacy tires, how often do you rotate them to achieve these great (40k+) lifespans?
I assume the factory cyclones be rotated just front to back?
Rotate every 5000 miles. Do the first rotation on any new set of tires early, at 2500 miles. Some may argue that rotating this often isn't necessary for even tread wear, and in a lot of cases it isn't, but I believe the tires will last longer and remain quieter later in their life if this rotation schedule is adhered to.
Rotation pattern can be debated, as there are multiple valid ways to do it. However, I feel that the rearward-cross pattern works best for even wear and keeping the tires quiet. You can use the rearward-cross pattern on RWD or AWD vehicles, as long as the tires are in a square setup (this means that all 4 tires and wheels are the same size), and use non-directional tires. All non-performance Teslas (non-"P" models) come from the factory in a square setup with non-directional tires.
Performance model Teslas (most of them) come from the factory with a staggered setup (this means that the rear tires and wheels are larger than the front tires and wheels). You cannot use the rearward-cross (or forward-cross, or X-pattern, or same-side swap) pattern with a staggered setup. The only rotation option is same-axle swap, and you must be using non-directional tires.
For completeness, here is a full tire rotation schedule for all Tesla models, with both factory and aftermarket wheels/tires:
Abbreviations
FL=Front Left
BL=Back Left
FR=Front Right
BR=Back Right
Rotation Patterns
Rearward Cross: BL -> FL -> BR -> FR -> BL
Forward Cross: FL -> BL -> FR -> BR -> FL
X-Pattern: FL <-> BR, and BL <-> FR
Same-Side Swap: FL <-> BL, and FR <-> BR
Same-Axle Swap: FL <-> FR, and BL <-> BR
Recommended pattern for each combination of RWD/AWD, Square/Staggered Setup, Non-Directional/Directional Tires
RWD, Square, Non-Directional
(Factory setup for non-P RWD cars and some P RWD cars): Rearward Cross
RWD, Square, Directional: Same-Side Swap
RWD, Staggered, Non-Directional:
(Factory setup for most P RWD cars): Same-Axle Swap
RWD, Staggered, Directional: Rotation not possible without dismount/remount of tires
AWD, Square, Non-Directional
(Factory setup for non-P AWD cars and some P AWD cars): Rearward Cross, or X-Pattern
AWD, Square, Directional: Same-Side Swap
AWD, Staggered, Non-Directional
(Factory setup for most P AWD cars): Same-Axle Swap
AWD, Staggered, Directional: Rotation not possible without dismount/remount of tires
No Tesla was delivered from the factory with directional tires, so they would have to be aftermarket for you to have them. Directional tires are easily identified because the tread pattern makes a repeating "V" shape. They are also marked on the sidewall with an arrow indicating the correct direction of rotation. Very few aftermarket tires in the Tesla sizes are directional, so having these will be something of a unicorn.
Note that if you have multiple tire sets (e.g. summer and winter set) that the rotation schedule and patterns apply individually to each set. Your summer set might be staggered, so must use same-axle swap pattern, while the winter set might be square, and so should use rearward cross.
Note that all Tesla and 99% of aftermarket wheels do not have a direction or side of the car that they belong on. The Tesla cyclones and turbines can rotate to any position provided that the tire that's on them conforms to the rules above.