Wow. Sorry!
Look, coolant arguments can go for days. I'll give you a few opinions mixed with what I believe to be facts that I have after a lot of reading. But you will find folks who won't agree.
1) Stop thinking colors. It's just dye and they all use ethylene-glycol for freeze/boil protection (almost). It's the corrosion technology that makes them different. Do not mix phosphate formulas with silicate systems, they are antagonistic. There is IAT, OAT, and HOAT.
2) Old time green had silicates and borates and Toyota decided it was very bad for their engines and went to phosphates (the red stuff) for corrosion protection. Old green will make gunk and destroy corrosion protection if mixed with red.
3) New green? Who the F*** knows? New green can be just about anything and labels always seem to say compatible with everything. I won't use it in my Toyota. Does not mean I'm right. But I've got red in there and I'm sticking to it.
4)In '99, Toyota went to the 50K Red IAT with phosphates in new cars. In 2004 they switched to the 100k phosphated HOAT pink. Toyota has a TSB that swears you can top up, mix, or switch from one to the other. You will get one of those two at the dealer in any car you take in for service, new or old. As of last year when I did my TB my dealer only had Red and swore up and down they never heard of pink (it's in the new cars for four-plus years already!!). Go figure...These are the same clowns that took out my factory red at 30K in 2003 and put in green. The next year they switched to red for all service. I don't go back there anymore except for parts.
5) Lots of techs and others swear it's best to use only red or pink.
6) You should probably flush and start new if you have no clue what's in your cooling system and two different colors running around in there. But if it is a new-tech green of the non-silicate variety you may be just fine. It's the uncertainty that would bug me.
7) I have never heard of NOT flushing a high mileage cooling system. I have flushed plenty of them. Maybe AT's, but I have never owned one.
8) The new Zerex p-HOAT Asian Formula, Toyota red, Toyota pink or other phosphate system is what I would use and then stick to it.
Ashland.com
You can get the Zerex Asian at NAPA for a lot less than Toyota stuff, but may have to order it.
9) If you want to go green, change it at 30K max. Frequent changes will trump chemistry unless you have a bad mixture.
10) I have no clue about orange, yellow, fuchsia, lavender or any other aftermarket stuff except the Zerex. But if its new stock (not 10 year old green) ethylene-glycol (almost all are) and no silicates or borates and you change as directed, you are probably good. I just can't speak to it.
There are plenty of posts on how to flush and fill. If you have to mix, use distilled water. As I said, just my opinions.
For years I flushed with a garden hose and dumped in green. Sigh...I got a headache trying to sort this stuff out the first time I looked at it.