Obviously, Costco is not a gasoline company, therefore Costco gasoline is not uniform across the nation like other premium brands such as Amoco, Shell, etc. I assume each regional Costco office has its own arrangements with its own regional suppliers. So, chances are it's just your neighborhood Costco premium gasoline that is not up to the quality standard, I think. My ES doesn't seem to have problems with Costco premium. I wonder how your cars did not like Costco premium--any obvious signs or results?
I have used Techron injector cleaner on my high mileage Honda a few times, but I'm yet to use it on my Lexus. Even though I trust the name Chevron Techron, I'm not even sure if those injector cleaners or other additives do the job as they claim to do. Some even say those additives may even be harmful to your car. I'm just not sure.... Unless those additives are made by Toyota itself, I will be very cautious to use them.