You should be looking for "top tier" gas, which Costco sells.

Correct. Beyond that, doesn't matter. Go to where the fuel is the freshest (hasn't collected water, sat in a rusty tank for a long time, etc.). So, also probably Costco.