Costco gas in CA is not a top tier gas so it would be the same as putting Arco gas in. My car starts to have idle and hot start issues if I use anything but the top tier gas. I suspect if you run a fuel system cleaner like the Techron injector cleaner along with using a top tier gas you will also find that the car's fuel efficiency will increase by about 2 mpg
When I had my GTO and NSX engine rebuild projects I had the injectors an valves inspected and there were no indication of abject quality gasoline (deposits, etc.).
http://www.costco.com/gasoline-clean-power.html
Personally, I would use Redline SI-1 about 2 weeks before I got an oil change, as the cleaned up deposits will wash into your oil—not necessarily a bad thing as the oil can probably absorb and neutralize the deposits, but there will be peace of mind from having clean oil in the engine (every 10k miles with the NSX & S10 and whenever the GTO automatic oil change light alerts me).
A fuel system cleaner that contains PEA (polyether amine). Alternatively, you can pay your dealer for a fuel injection cleaning service (around $250). Nonetheless, I’m always the one to try a cheaper alternative before I buck up.
Chevron Techron Concentrate (32% PEA, based on an older published MSDS spec sheet) has been the leading fuel system cleaner since its development sometime in the 1970’s (it's also a touted leading detergent in gas, albeit in MUCH lower concentrations than the stand-alone concentrate formulation). The main active cleaning ingredient is PEA. Other known fuel system products containing PEA include the following:
* Gumout Regane (30-40% PEA content based on published MSDS data)
* Redline SI-1 (30-50% PEA based on MSDS data)
* Amsoil Performance Improver (28-37% PEA based on MSDS data)
Other than the active-cleaning PEA, each product has variable fillers/detergents (i.e. Gumout has kerosene, Redline seems to have an octane booster, Chevron and Amsoil have naptha among other ingredients). I’m sure that there are other PEA-containing fuel system cleaners, but the previously listed products (with the possible exception of BG 44K) are known, sure-fire products (so I can not recommend any other products). Also, as an FYI, the cheaper Chevron Fuel Injector cleaner is NOT the same as Chevron Techron Concentrate—it’s just a watered down version of it from what I’ve read.