Jodi Maronis dogs are great, especially the Italian one.
BTW, you're lucky the Circle K didn't have the cheese dispenser.  I find Circle K cheese to be orange instead of yellow, never hot enough, and lacking in flavor.  7-11, of all places, has the finest hot cheese for dogs.