I would just go with the directions on the flush bottle.
Due to not knowing the age of the current t-stat, I would go ahead and replace it with a new Toyota one, and not a parts store one, most end up with coolant temp issues running a parts store t-stat.