My intention was every 100K. I threw on the supercharger at around 80K and the install requires removal of the rad hoses and water manifold so I just drained and refilled then.
I drained the radiator and passenger side of the engine block. Then put in some Preston’s 10 minute flush and distilled water. Ran around town a bit. Then drained the radiator, passenger, and driver’s side of the engine block and refilled with the Toyota red 50/50 from the dealer. Burp the hoses, drive around for a day or two, then top off the overflow tank.