A good additive, is SEAFOAM. That is what I use for all my fuels.

Trouble, how about getting a couple bottles of octane boost? Try a bit in that 'bad' gas, and see if that is the problem. if it is then you could add it to your stores